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Abstract 

Building on the work of Schimmerling ([H]) and Steel ([H]), we show that the failure 
of square principle at a singular strong limit cardinal implies that there is a non-tame 
mouse. This is the first step towards getting a model of AD$l + "@ is regular" from PFA 
via the core model induction. 

One of the wholly grails of inner model program has been determining the exact consistency 
strength of forcing axioms such as Proper Forcing Axiom (PFA) and Martin's Maximum (MM). 
As the consistency of PFA, MM and other similar axioms have been established relative to one 
supercompact cardinal, it is natural to conjecture that the exact consistency strength of such 
forcing axioms is one supercompact cardinal. 



Conjecture 0.1 (The PFA Conjecture) PFA is equiconsistent with one supercompact car- 
dinal. 

*2000 Mathematics Subject Classifications: 03E15, 03E45, 03E60. 
^Keywords: Mouse, inner model theory, descriptive set theory, hod mouse. 

♦This material is partially based upon work supported by the National Science Foundation under Grant No 
DMS-0902628. Part of this paper was written while the author was a Leibniz Fellow at the Mathematisches 
Forschungsinstitut Oberwolfach. 
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Recently, in [21], Viale and Weiss showed that any of the known methods for forcing PFA 
requires a strongly compact cardinal and if the forcing used is proper then it requires a super- 
compact cardinal. This result suggest that The PFA Conjecture must indeed be true. 

Many constructions in inner model theory have been motivated by The PFA Conjecture 
or by its sister conjectures. The core model induction, a method for establishing reversals 
pioneered by Woodin and further developed by Schimmerling, Schindler, Steel and others, has 
been a very successful method for attacking The PFA Conjecture. The known partial results, 
however, do not use the full force of PFA, but only a consequence of it, namely that □ principle 
fails at some singular strong limit cardinal. Letting Lim be the set of limit ordinals, recall that 
□ K is the statement: there is a sequence (C a '■ ct £ Lim PI k + ) such that 

1. C a C a is a club subset of a, 

2. if a G Op fl Lim then C a = Cp fl a, 

3. o.t.(C a ) < k. 

Theorem 0.2 (Todorcevic, |2J) PFA implies ->D K for all k>uj\. 

Building on an earlier work of Schimmerling and Woodin, Steel, in [17], established the 
following theorem. 

Theorem 0.3 (Steel, |17| ) Assume for some singular strong limit cardinal k. Then AD 
holds in L(R). In particular, there is an inner model with infinitely many Woodin cardinals. 

The failure of the square principle is an anti inner model hypothesis as it usually implies 
V isn't an inner model. For instance, Jensen showed that L N V/t > ooi\3 K . More generally, 
Schimmerling and Zeman showed that if M. is a mouse then for k > uf 4 , Ai N U K iff Ai N u k 
isn't subcompact" (see [12]). Subcompactness is a large cardinal notion reminiscent of super- 
compactness. It is much stronger than Woodin cardinals but it is weaker than supercompact 
cardinals. Unlike supercompactness, subcompact cardinals can exist in short extender mice. 
The theory of such mice has been fully developed (see [5] or [20]). Theorem 12.11 is the exact 
consequence of the aforementioned Schimmerling-Zeman result that we will need in this paper. 

Arranging the failure of D K for regular cardinal k is relatively easy. In fact, Velickovic 
showed that if k is a regular cardinal and A > k is a Mahlo cardinal then after Levy collapsing 
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A to k + , O k fails (see Theorem 1.3 of [H]). Arranging the failure of □« for a singular cardinal k 
is much harder and the known constructions use a subcompact cardinal. Reversing this result 
has been another wholly grail of the inner model program. 

Conjecture 0.4 Suppose k is a singular cardinal such that holds. Then there is an inner 
model with a subcompact cardinal. 

The author recently generalized Steel's proof of Theorem 10.31 and obtained a model contain- 
ing the reals and ordinals and satisfying AD R + "6 is regular" . Recall that AD is the Axiom 
of Determinacy which states that all two player games of perfect information on integers are 
determined, i.e., one of the players has a winning strategy. AD^ is the axioms which states 
that all two player games of perfect information on reals are determined. We let 

= sup{a : there is a surjection of R onto a}. 

The axiom AD R + "0 is regular" is a natural closure point of the Solovay hierarchy which is 
a determinacy hierarchy whose base theory is AD + . In the subsequent sections, we will give a 
more precise definitions of AD + and the Solovay hierarchy. 

Theorem 0.5 Suppose ->\3 K holds for some singular strong limit cardinal k. Then there is M 
such that Ord, R C M and M N AD R + "6 is regular". 

Corollary 0.6 Assume PFA. Then there is M such that Ord,R C M and M 1= AD R + "6 is 
regular". 

In recent years, the Solovay hierarchy has been used as intermediary for establishing rever- 
sals. Using the core model induction, working under PFA or any other theory in question, we 
construct a model satisfying some theory from the Solovay hierarchy. The next step, then, is 
to reduce the resulting theory from the Solovay hierarchy to one in large cardinal hierarchy. 
Theorem 10.51 is an example of the first step of this process. Recently the author and Yizheng 
Zhu showed that AD®. + "6 is regular" is equiconsistent with 6-regular hypothesis, which 
is weaker than a Woodin limit of Woodin cardinals but much stronger than a proper class of 
Woodin cardinals and strong cardinals. For the details see [6] or [10J. We then get the following 
corollary. 
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Corollary 0.7 Suppose PFA holds or just that -O k holds for some singular strong limit cardi- 
nal k. Then there is an inner model satisfying ZFC+Q-regular hypothesis. In particular, there 
is an inner model with a proper class of Woodin cardinals and strong cardinals. 

The proof of Theorem 10.51 uses the core model induction at the level of AD-^+ "O is regular" 
and basic machinery at this level hasn't yet appeared in print. Because of this, it is unrealistic 
to hope to present an intelligible proof of Theorem 10.51 Instead, we will concentrate on the first 
step of the induction and will present the full proof of Theorem 10.51 in future publications. The 
main theorem of this paper is the following. 

Theorem 0.8 (Main Theorem) Suppose -O k holds for some singular strong limit cardinal 
k. Then there is a non-tame mouse. 

Remark. The hypothesis of Theorem 10.81 might seem somewhat confusing as we almost 
never use it to establish any of the facts in this paper. It is only used to establish Theorem 12.31 
and Theorem 12 .61 If the conclusions of the aforementioned theorems were true, we could prove 
the conclusion of Theorem 10.81 from just the assumption that various Lp-closures of V K have 
height < n + . Theorem 13.51 summarizes the exact hypothesis we need to carry out our proof of 
the conclusion of Theorem 10.81 

1 Preliminaries 

1.1 Premice, mice and their iteration strategies 

We establish some notation and list some basic facts about mice and their iteration strategies. 
The reader can find more detail in [20]. Suppose Ai is a premouse. We then let o(Ai) = 
Ord nM. If Ai is a premouse and £ < o(Ai) then we let Ai\\£ be Ai cutoff at £, i.e., we 
keep the predicate indexed at £. We let Ai\£ be -M||£ without the last predicate. We say £ is 
a cutpoint of Ai if there is no extender E on Ai such that £ G (crit(E), lh(E)]. We say £ is 
a strong cutpoint if there is no E on Ai such that £ e [crit(E),lh(E)]. We say r/ < o(Ai) is 
overlapped in Ai if Tj isn't a strong cutpoint of Ai. Given r\ < o(Ai) we let 

O^f = U{Af < M : p{Af) = rj and rj is not overlapped in Af}. 

If A4 is a fc-sound premouse, then a (k, 6) -iteration strategy for Ai is a winning strategy for 
player II in the iteration game Gk{Ai,8), and a k-normal iteration tree on Ai is a play of this 
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game in which II has not yet lost. (That is, all models are wellfounded.) Abnormal trees are 
called "fc-maximal" in |20j, but we shall use "maximal" for a completely different property of 
trees here.) We shall drop the reference to the fine-structural parameter k whenever it seems 
safe to do so, and speak simply of normal trees. 

We say M is #-iterable if II has a winning strategy in Gk{M, 0). We say M is countably 
#-iterable if any countable substructure of M is #-iterable. It follows from the copying con- 
struction that a #-iterable mouse is countably #-iterable. We say M is countably iterable if all 
of it is countable substructures are u\ + 1-iterable. 

If T is a normal iteration tree, then T has the form 

T = (T,deg,D,(E a ,M a+1 \a + l<r))). 

Recall that D is the set of dropping points. Recall also that if i] is limit then 

E(T) = U a<v (E M ^ lh ^), 
M{T) = U a<v M a \lh(E a ), 
S(T) = sup a<v lh(E a ). 

If b is a branch of T such that D n b is finite, then Mj is the direct limit of the models along 
b . If a < T (3 and (a, (3} T n D = then 

is the iteration map, and if a G b and (b — a) fl D — 0, then 

< 6 : M* a Ml 

is the iteration map. If T has a last model M^, and the branch [0, a)x does not drop, then we 
often write 7i T for 7tJ a . 

Recall that the strategy for a sound mouse projecting to oj is determined by Q-structures. 
For T normal, let $(T) be the phalanx of T . 

Definition 1.1 Let T be a k-normal tree of limit length on a k-sound premouse, and let b be a 
cofinal branch of T . Then Q{b, T) is the shortest initial segment Q of Mj , if one exists, such 
that Q projects strictly across S(T) or defines a function witnessing S(T) is not Woodin via 
extenders on the sequence of M{T). 
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Theorem 1.2 Let Ai be a k- sound premouse such that pk(Ai) = oj. Then Ai has at most 
one (k,ui + 1) iteration strategy. Moreover, any such strategy £ is determined by: S(T) is the 
unique cofinal b such that the phalanx $(T)^(5(T), deg T (b), Q(b,T)) is u± + 1-iterable. 

In some cases, however, it is enough to assume that Q(b, T) is countably iterable. This 
happens, for instance, when Ai has no local Woodin cardinals with extenders overlapping it. 
While the mice we will consider do have local overlapped Woodin cardinals, the mice themselves 
will not have such Woodin cardinals. This simplifies our situation somewhat and below we 
describe exactly how this will be used. We say an iteration tree T is above r\ if all the extenders 
used in T have critical points > rj. 

Definition 1.3 Suppose Ai is a premouse and T is a normal tree on Ai . We say T has a fatal 
drop if for some a such that a + 1 < lh{T), there is some rj < o(Ai^) such that the rest ofT is 
an iteration tree on 0^ a above r\. Suppose T has a fatal drop. Let (a, rj) be lexicographically 
least witnessing the fact that T has a fatal drop. Then we say T has a fatal drop at (a, rj). 

Definition 1.4 (Definition 2.1 of [15j) Let T be a normal iteration tree; then <2(T) is the 
unique premouse extending At(T) that has 5(T) as a strong outpoint, is u\ + 1-iterable above 
5(T), and either projects strictly across S(T) or defines a function witnessing S(T) is not 
Woodin via extenders on the sequence of Ai(T), if there is any such premouse. 

Countable iterability is enough to guarantee there is at most one premouse with the prop- 
erties of <2(T). If it exists, Q(T) might identify the good branch of T, the one any sufficiently 
powerful iteration strategy must choose. This is the content of the next lemma which can be 
proved by analyzing the proof of Theorem 6.12 of [20] 

Lemma 1.5 Suppose Ai is a k-sound premouse such that no measurable cardinal of Ai is a 
limit of Woodin cardinals. Suppose T is a k-normal iteration tree on Ai of limit length which 
doesn't have a fatal drop and suppose Q(T) exists. Then there is at most one cofinal branch 
b of T such that either Q{T) = AiJ or Q{T) = Ai1\^ for some £ in the wellfounded part of 
Ail. 

We shall need to look more closely at what is behind the uniqueness results above, at how 
the "fragments" of Q(b, T) (or better, its theory) determine the initial segments of b. The 
following is the crucial lemma which is essentially due to Martin and Steel ([!]) 
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Lemma 1.6 Suppose T is a normal iteration tree on Ai of limit length and s is a cofinal subset 
of S(l~); then there is at most one cofinal branch b such that there is a G b with the property 
that i r b exists and s C rng({[ b ). 

Proof. Towards a contradiction, suppose there are two cofinal branches b and c such that for 
some a,/3, both i^ b and i^ c exist and s C ran(i^ b ) fl ran(ij ). Without loss of generality 
we can assume that a and j3 are the least ordinals with this property, a < (3 and that b and 
c diverge at a or earlier, i.e., if 7 is the least ordinal in b fl c then 7 < a. By [4], we can 
assume that b = (a n : n < u>), c = {(3 n : n < u), a = a and j3 = j3. Let then £ be the least 
ordinal in ran(i^J fl ran(ij J. Let n be the least such that crit(i£ n b ) > £. This means that 
crit(E^ n _l) > £ and that lh(E^ n ) < £. By the proof of Theorem 2.2 of [I], this means that 
for some m > 1, £ G [crit(Ej m _ 1 ) , lh(Ej m _ 1 )) . This then implies that £ ^ ran(iT c ), which 
is a contradiction. □ 

Q(6, T) identifies 6 because it determines a canonical cofinal subset of rng{i r b fl 5(T)), for 
some a G 6, to which we can apply Lemma 11.61 But now, the proof of Lemma 11.61 gives the 
following refinement: 

Lemma 1.7 Suppose T is an iteration tree on M. of limit length and b,c are two cofinal 
branches of T such that ([ and i[ exist. Suppose that for some a, 

Then i[ \ a = ij \ a. Moreover, if £ G b is the least such that crit(ij b ) > ij{p) then £ G c, so 
thatbr\(£ + l) = cn (£+ 1). 

In addition to normal trees, we must consider linear stacks of normal trees. These are plays 

of the iteration game Gk{M., a, 9) in which II has not yet lost. See [201 Def. 4.4] for the formal 

definition. We shall generally use the vector notation T for a stack of normal trees, and then T v 
th 

for its 77 normal component. Ai v will denote the model at the beginning of the 77th round of 
T . If £ is a (k, a, #)-iteration strategy for Ai, and T is a stack of trees on A4 played according 
to S and having last model Af, then we let E^- f be the (Z, a, 9) strategy for Af induced by E. (I 
is the degree of the branch A4-to-Af of 7 . We assume here a is additively closed, so that there 
is such a strategy.) We say Ai is countable (a, #)-iterable if all of its countable submodels are 
(a, 0)-iterable. 

Suppose Ai is a mouse and E is an (a, ^-iteration strategy. We then let 
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I(A4, S) = {J\f : there is a stack T on M. according to £ with last model A/ and tt t exists }. 

Given a premouse Ai with a unique Woodin cardinal 6, we let B-^ be the countably gen- 
erated extender algebra of M. at 5. In order to have a unique choice, we stipulate that the 
identities determining are precisely those coming from extenders E on the A/f-sequence 
such that v{E) is an inaccessible, but not a limit of inaccessibles, in A4, and v{E) < 5. If 
G C B M then we let xq be the set naturally coded by G. For basic facts about the extender 
algebra, we refer the reader to pQ and [20J. 

1.2 AD + and the Solovay hierarchy 

We will not need the exact formulation of AD + . The interested readers can consult [22] or the 
introductory chapters of [7J. The Solovay hierarchy is a hierarchy of axioms extending AD + . 
To define the hierarchy, we first need to define the Solovay sequence. First recall the Wadge 
ordering of V(M). For A, B C R, we say A is Wadge reducible to B and write A <w B if there 
is a continuous function / : R — >■ R such that f~ lu B = A. Martin showed that under AD, 
<w is a wellfounded relation. For A C R, we let u>(A) be the rank of A in <^. Under AD, 
6 = sup j4 cM^(A). 

The Solovay sequence is defined as follows. 

Definition 1.8 (The Solovay sequence) Assume AD. The Solovay sequence is a closed 
increasing sequence (8 a : a < Q) of ordinals defined by 

1. 9q = sup {a : there is an OD surjection f : R — > a}, 

2. if 9/3 < 6 then letting A C R be such that w(A) = Op, 

9j3 + i = sup {a : there is an ODa surjection f : V{9p) — > a}, 

3. if X is a limit then 8\ = sup a<A 9 a . 

The Solovay hierarchy is the hierarchy we get by requiring that Q is large. The following 
are the first few theories of this hierarchy. < con is the consistency strength relation: given two 
theories T and S, S < con T if Con{T) h Con(S). 

AD + + Q = < con AD + + Q = 1 < AD + + Q = 2 • •• < con AD + + Vl = u < con ■ ■ ■ < con 

AD + + Q = uji < con AD + + Q = ui + l-~. 
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For more on the Solovay hierarchy consult [6]. We will use the following theorem to construct 
a non-tame mouse from our hypothesis. 

Theorem 1.9 (Woodin, [18J ) Assume there is a transitive inner model M containing M. such 
that M t= AD + + © = 9\. Then there is a non-tame mouse. 

1.3 Suitable mice 

The core model induction is a method for constructing iteration strategies for various models 
and often times the iteration strategies we construct are strategies for HOD's of various models 
of determinacy. In many situation, including our current situation, such HOD's are known 
to be fine structural models and the proof that they are will be used throughout this paper. 
Because of this we take a moment to review the background material for the HOD computation 
of models of determinacy. In later sections we will heavily rely on notions introduced in this 
section. In particular, notions such as suitable premouse or quasi-iterable premouse will be of 
crucial importance for us. Many of the notions introduced in this section are due to Woodin 
who introduced them in his computation of HOD L ^^ (see [9j). We start with suitability. 

Often times, the notion of a suitable premouse is needed simultaneously in models of deter- 
minacy and in ZFC context. Our current situation is an instance of this and we chose to define 
the notion in a most general way to avoid confusions when applying it in different contexts. 

Fix then some cardinal A and let T C V(V(\)). We assume ZF + DC\. Notice that 
any function / : H\+ — > H\+ can be naturally coded by a subset of V{\). We then let 

one such coding. If X = u thence just write Code. Because any 
A + -iteration strategy for a premouse of size < A is in H x + + , we have that any such strategy 
is in the domain of Codex- Given a premouse A4, we say M. has an iteration strategy in Y 
if < A and M. has a A + -iteration strategy (or (a, A + )-iteration strategy for a < A + ) E 
such that Codex{^) € T. We let Mice r be the set of mice that have an iteration strategy in T. 
Given a countable set a we let 

W r (a) = \j{Af : M is a sound mouse over a such that p(N) = a and M e Mice r } 

and define Lp^(a) for £ < u\ by induction as follows: 

1. L P r (a) = W r (a), 

2. for £ < wi, Lp\ +l = W v {Lp\ (a)), 
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3. for limit £ < coi, Lp^ = U a< ^Lp^(a). 

Definition 1.10 (T-suitable premouse) A premouse V is T -suitable if there is a unique 
cardinal 6 such that 

1. V \= U S is the unique Woodin cardinal", 

2. o{V) = sup^+T , 

3. for every rj ^ 5, W r (V\r]) \= "77 isn't Woodin". 

4. for any rj < o(V), Of = W r (V\r]). 

Suppose V is T-suitable. Then we let 5 V be the S of Definition 11.101 Given an iteration 
tree T on V, we say T is nice if T has no fatal drops. Notice that T-suitable premice satisfy 
the hypothesis of Lemma fl.51 A nice tree T is T -correctly guided if for every limit a < lh(T), 
Q(T \ a) exists and 

Q(T \a) < W v {M{T\a)). 

T is Y-short if it is nice, correctly guided and W T (M.{T)) N "5(T) is not Woodin". T is 
T-maximal if it is nice, T-correctly guided yet not T-short. Notice that if T is a maximal tree 
and b is a branch such that i[(5 v ) = 5(T) then T doesn't have a nice normal continuation. 

Definition 1.11 (T-correctly guided finite stack) Suppose V is T-suitable. We say (Ti,Vi : 
i < m) is a T-correctly guided finite stack on V if 

1. V = V, 

2. Vi is T-suitable and % is a nice T-correctly guided tree on V{ below 5 Vi , 

3. for every % such that i + 1 < m either % has a last model and n 7 -exists or T is maximal, 
and 

(a) if '% has a last model then "Pj+i is the last model of% and if lh(Tj) = a + 1 where a 
is limit then if 1~~ is % without its last branch then Q(%~)- exists, 

(b) if% is T-maximal then Vi+i = Lp^{M.{Ti)) . 
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Notice that if (%, V% : % < m) is a correctly guided finite stack on P then only 7^ can have 
a dropping last branch. 

Definition 1.12 (The last model of a T-correctly guided finite stack) Suppose V isY- 
suitable and T = (71, Vi : i < k) is a Y -correctly guided finite stack on V . We say TZ is the last 
model of T if one of the following holds: 

1. Tk has a last model and TZ is the last model of 7k, 

2. Tk is of limit length, Tk is Y-short and there is a cofinal well-founded branch b such that 
Q(b,T k ) exists, Q(b, T) < W T {M{T k )) and TZ = Mj , 

3. Tk is of limit length, %. is Y-maximal, TZ is Y-suitable and 

7Z = Lpl(M(%)). 

We say TZ is a correct iterate ofV if there is a correctly guided finite stack on V with last model 
TZ. 

Definition 1.13 (S(Y) and F(Y)) We let S(Y) = {Q : Q is Y -suitable). Also, we let F(Y) 
be the set of functions f such that dom(f) = S(Y) and for each V G S^r), f(V) C V and f(V) 
is amenable to V , i.e., for every X G V , X fl f(V) G V . 

Given V G S(Y) and / G F(r) we let f n (V) = f(V) fl V\{{5 v ) +n ) v . Then f(V) = 
U„<o;/ n (P). We also let 

= 5 V n HullX({f n {V) : n < oj}). 

Notice that 

jj = 6 V n HulfidJ U {/"OP) : n < to}). 

We then let 

Hj = Hullfitf U {f n (V) : n < oj}). 
If V G S{Y), f G F(r) and i : V -+ Q is an embedding then we let i{f{V)) = U n< J{f n {V)). 
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Definition 1.14 (/-iterability) Suppose V G S(T) and f G F(T). We say V is f-iterable if 
whenever (Tk,Vk : k < m) is a finite correctly guided stack on V with last model TZ then there 
is a sequence (bk : k < m) such that the following holds. 

1. For k < m — 1, 

{0 : Tfc has a successor length 

cofinal well-founded branch 
such that MT = V K : 71 is T -maximal 

2. The following three cases hold. 

(a) lfT m -\ has a successor length then & m _i = 0. 

(b) IfTm-i is V -short then there is a cofinal well-founded branch b such that Q(b,T m -i) 
exists, Q{b,T m -i) < W r (M(T m -i)) and b m _i is the unique such branch. 

(c) IfTm-i is V -maximal then b m -\ is a cofinal well-founded branch. 

3. Letting 




ti k : Tk has a successor length 
^J k '■ Tk is V -maximal 



and 7r = 7r TO _i o -yr m _2 o • • -7TQ then 

rr(f(V)) = f(Tl). 

Suppose again that V E S(T) and / G F(T). Suppose T = (Tk, Vk '■ k < m) is a T-correctly 
guided finite stack on V with last model TZ. We say b = (bk : k < m) witness f -iterability for 
T — (7k, Vk '■ k < m) if 2 above is satisfied. We then let 

{7r Tk : Tk has a successor length 

ti 1 k : Tk is maximal 

undefined : otherwise 

and %f £ = ^f% m _x ° TT-f bm-2 ° ' ' 47r fbo- Notice that clause three isn't vacuous as it might be 
that %. is T-short and its unique branch has a drop. 

Continuing with the notation of the previous paragraph, let b and c be two /-iterability 
branches for T . It then follows from Theorem 11.61 that 
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Lemma 1.15 (Uniqueness of /-iterability embeddings) Suppose V G S(T), f G F(T) 
and T is a finite correctly guided stack on V . Suppose b and c are two f -iterability branches 
for T. Then 

Moreover, ifT consists of just one normal tree T ', Q is the last model ofT and b and c witness 
f -iterability for T then if £ G b is the least such that crit(Ej) > 7^ then b fl £ = c fl £. 

Definition 1.16 Suppose V G S(T) and f-iterable. Given a Y-correctly guided maximal T on 
V with last model Q, we let b-j-j = bn £ where b witnesses f -iterability ofV for T and £ G b is 
the least such that crit{Ej) > 7®. 

Notice that, if V is /-iterable, T is a correctly guided finite stack on V, and b witnesses 
/-iterability of V for T, then even though tx^ g \ Hj is independent of b it may very well depend 

— » 

on T. This observation motivates the following definition. 

Definition 1.17 (Strong /-iterability) Suppose V G S(T) and f G F(T). We say V is 

strongly /-iterable if V is f-iterable and whenever T = (7j,Vj : j < u) G H\+ and U = 
(Uj,Vj : j < v) G H\+ are two correctly guided finite stacks on V with common last model 1Z, 
b witnesses f -iterability for T and c witnesses f -iterability for U then is defined iff 71^ is 
defined and 

— * 

If V is strongly /-iterable and T is a correctly guided finite stack on V with last model 1Z 
then we let 

■>r.R, : Hf > Hf 

be the embedding given by any b which witnesses the /-iterability of T, i.e., fixing b which 
witnesses /-iterability for 7 , 

nV,KJ = TTffi \ Hf. 
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Clearly, ttt,kj is independent of T and b. 

Given a finite sequence of functions f — (fi : i < n) G F(T), we let @i <n f'i G F(r) be the 
function given by {® i<n fi){V) = (fi{V) :i<n). We set @f = ® i<n fi- 

We then let 

I r F = {(p, f):Ve S(T), / G (F(T)) <UJ and V is strongly ©/-iterable}. 

Definition 1.18 Given F C F(T) ; we say F is closed if for any f C F <tJ i/iere zs P such 
that (V,®f) G X r ^ and for any g C F <w ; i/iere zs a T-correct iterate Q of V such that 
(QJ\Jg)el r , F . 

Fix now a closed F C F(T). Let 

^ = {fl;:(P,/)Glr I F}. 

We then define ^r,F on 2r,F by letting (P, /) ^t,f (Q,g) iff Q is a T-correct iterate of V and 
f Qg- Given (V, f) ^r,F (Q,g), we have that 

V,QJ ©/ ©/ 

Notice that if F is closed then ^r,F is directed. Let then 

-Moo, r ,F 

be the direct limit of (J t t,f,^t,f) under n v q fs. Given (V, f) G It,f, we let ^ v f OQ '■ H^-^- 
■Moo,t,f be the direct limit embedding. 

Lemma 1.19 M.oo,t,f is wellfounded. 

Proof. If not then we can fix ((Vi, fi) : i < ou) C F and (aj : i < u) such that G F^^% 
(Pi,®j<ifj) £ 2Tr,F and 7Tp i+li/j+1)00 (a; m ) < n Vi j u00 (ai). By simultaneously comparing TVs we 
get a common T-correct iterate P such that if /3j = n-p^-pj^ai) then /3 i+ i < contradiction! 
□ 

It turns out that V^ OD of many models of determinacy can be obtained as A^oo,r,F for some 
T and F. We will give the details in the next few subsection. 
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1.4 Quasi- iterability 

We are now in a position to define quasi-iterability which will later be used to construct strate- 
gies for certain HODs of models of determinacy. We continue with the set up of Section 11.31 
Thus, recall that we are assuming ZF and V C V(V{\)) for some cardinal A. Fix some V- 
suitable V and a closed F C FiY). Let G C F. 

Definition 1.20 We say (T a ,M a : a < u < \ + ) is a semi (F,G)-quasi iteration ofV of length 
v if 

1. = V and for all a < v, Ai a is V -suitable, 

2. for a < v then T a is a Y -correctly guided tree on Ai a and if a + 1 <v then Ai a +i is the 
last model ofT a , 

3. for all a < v, M. a is strongly f-iterable for every f G G, 

4- for all limit a < v, for any g G F there is j3 < a such that for any 7 G [/?, a) 

(a) if lh(Ty) is a successor then v"i{g{JM.^)) = g{M. 1+ i), 

(b) if lh(Ty) is limit then there is a cofinal wellfounded branch bofFy such that M.^ = 
M 1+l and il 1 (g(M,)) = g{M J+1 ), 

Suppose (T a ,A4 a : a < v < X + ) is a semi (F, G)-quasi iteration of V of length v. Given 
limit a < v and g G F we let j3g )Ql < a be the least ordinal satisfying 4b of Definition ll.20[ 

Definition 1.21 Suppose (T a ,-M a ■ a < 1/ < X + ) is a semi (F, G)-quasi iteration ofV of length 
v. We say ("Trf'? '■ 7 < £ < ot < uAa G Limnv+1) are the embeddings of(T a ,Ai a ■ a < u < A + ) 
if for all limit a <v and for all g G F 

1. 7r^'| is defined for a// 7, £ G [j3g !a ,a], 

2- 7r ^"+i = i Tl if ^ exists and otherwise 7r£'~ + i = i b 7 \ FL 3 ^ 1 where b witnesses clause J^b for 
a and g, 

3. fixing 7 G \j3g t(X ,ci\, 7T^'| is defined by induction on £ G (7, a] where the first step of the 
induction is clause 2 above and the rest is given by the following scheme: 
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(a>) if £ < a i s limit then if H g e is a direct limit of x 's under tt^'" 7 s for 7 < A < £ 
then tt^'I zs £/ie direct limit embedding and otherwise it is undefined, 

(b) if£ = A + 1 then = n{' a x+1 o tt^. 

Next we define (F, G)-quasi iterations. 

Definition 1.22 Suppose (Ta,M a '■ ot < v < A + ) is a semi (F,G)-quasi iteration of V of 
length v. We say (T a ,Ai a : a < u < A + ) is a (F, G)-quasi iteration ofV of length v if letting 
(tt^'I :7<^<«<yAaG Lim flf + l) be the embeddings of (T a , M. a '■ ot < v < A + ) then 

1. for every a, M. a = Ug^pH^ 01 , and 

2. for every limit a < v and for every g £ F, H^ 4 " is the direct of H^" 1 for 7 G [b g a ,a>) 
under the maps 7rf j£ 7 s for 7 < ^ G [(3 g , a , a) . 

Finally we define the last model of (F, G)-quasi iterations. 

Definition 1.23 Suppose {T a ,Ai a '■ ot < v < A + ) is a (F,G)-quasi iteration of V of length v 
with embeddings (tc^ :7<(<«<i/Aa6 Lim PI v + 1) . Then we say Q is the last model 
°f (T a ,-M a : a < v < A + ) if Q is Y -suitable, Q is strongly f-iterable for all f G G and one of 
the following holds: 

1. v — a + 1, Q is the last model of T a as defined in Definition ] 1.1^ and Q = Lif^H^- or 

2. v is limit, Q = U ge pH^ and for g G F, is the direct limit of Hg^ 1 under 7rf 's for 
7 < £ G \pg„v). 

Notice that it may be the case that quasi iterations don't have last models but when they 
do it is uniquely determined. 

Definition 1.24 We say V is (F,G)-quasi iterable if all of its (F,G)-quasi iterations have a 
last model. 

Before moving on we fix some notation. When G = {/} then we use (F, f) instead of (F, G). 
When G = then we write F instead of (F, 0). Suppose F C F(T) is closed. We say V is 
(strongly) F-iterable if V is (strongly) /-iterable for all / G F. Suppose now that V is (strongly) 
F-iterable. Let Q be a correctly guided iterate of V. Then we let 7T-p,q,f = U/ei ?7r 'P,Q ) /- Suppose 
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further there is some F* C F(T) such that V is (F*, -F)-quasi iterable and suppose that Q is 
a (F*,F)-quasi iterate of V. We then let tcv,q,f '■ UfeFFtf — > U/ e pi7^ be the iteration 
embedding coming from the composition of the quasi iterability embeddings. We also define 
ttq.f.oo similarly. 

1.5 /-guided strategies 

We continue with the set up of Section [L3l Thus, recall that we are assuming ZF + DC\. In 
this subsection, our goal is to develop tools for constructing strategies by putting together pieces 
of various /-iterability branches. In later sections, we will need to construct iteration strategies 
that have the so-called branch condensation and one method for producing such strategies 
is via producing strongly /-guided strategies. Below we let ZFC~ stand for ZFC without 
Replacement or without Powerset Axiom. We start by introducing branch condensation, a 
notion that played an important role in [7]. 

Definition 1.25 Suppose X is an (a, (3) -iteration strategy for some structure M such that 
M N ZFC~ (M need not be a fine structural model). We say £ has branch condensation if 
whenever (1Z, T, Q, U, c, it) is such that 

1. T is a stack on M according to X with last model 7Z and i r exists, 

2. U is a stack on M according to X such that its last normal component is of limit length 
and c is some branch on tl such that i^j exists, 

3. Q = and n : Q TZ is such that i f = it o 
then c = S(W). 

Below we introduce one of the main methods for producing strategies with branch conden- 
sation. The basic idea is that if the strategy moves many operators correctly then it must have 
branch condensation. For example, let A4 = Aii\(5 + ) Ml where Aii is the minimal mouse with 
a Woodin cardinal and 5 is the Woodin cardinal of Aii- Then Ai may have many iteration 
strategies but it has one strategy that moves the theory of sharps correctly. Let S be this 
strategy. It can be shown, using the fact that the theory of sharps condenses, that £ has 
branch condensation. Below we will explain how exactly the aforementioned condensation of 
the theory of sharps works in a more general context. 
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Definition 1.26 Suppose V G S(T) and £ is a (A + , A + ) -iteration strategy for V. We say £ is 

V -fullness preserving if whenever i : V — )■ Q comes from an iteration produced by E ; Q G 5*(r). 
Given f G F(r) ; we say £ respects f if whenever i : V — >■ Q and j : Q — >■ 72. are iterations 
produced via £ iaen j(f(Q)) = f(JZ). We say £ strongly respects f if whenever i,j,V, Q,7Z 
are as above and S is such that there are a : <2 — > 5 and r : 5 — >■ 72 swca iaai j = t o a then 
SeS(T) anda(f(Q)) = f(S). 

If S strongly respects many /'s then it is possible to show that E has branch condensation. 
Fix some F C F(T). 

Definition 1.27 We say F is a quasi-self-justifying-system (qsjs) if there is V G S(T) such 
that 

1. F is closed, 

2. for any / G F <w , ©/ G F, 

5. /or every f & F, V is (F, f) -quasi iterable, 

4- whenever Q is a (F, f) -quasi iterate of V , supj gF 7^ = Q (this condition follows from 
clause 3 above), 

5. whenever Q is a F -quasi iterate of V and a : 1Z — >^ Q is such that f(Q) G rng(a) for 
allfeF thenTZeSiY). 

The following lemmas are essentially due to Woodin and are based on Lemma 11.61 They 
collectively imply that if F is a qsjs then it produces a T-fullness preserving iteration strategy 
for some V G S'(r). 

Lemma 1.28 (ZF) Suppose F is a qsjs and V G S(T) witnesses it. Then there is a X + - 
iteration strategy E F for V such that A F is V -fullness preserving. 

Proof. We define A F for normal trees. First we describe A F on T-correctly guided trees. Given 
such a tree T on V we have two cases. If T is T-short then we let A F (T) = b be the unique 
branch of T such that Q(b, T)-exists. If T is a maximal then we do the following. Let Q be 
the last model of T . Recall the definition of bf for / G F (see Definition II. 161) . For each / G F, 
let bf be a branch of T witnessing /-iterability of V for T. Because supy gF 7j? = S Q , we have 
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that b = U/ Sj p6/ is a cofinal branch of F. Notice now that if S = U/ e i?7r^(ifJ) then there 
is a : S — t-Si Q- By clause 5 of Definition 11.271 we have that S G S(T) and by clause 4 of 
Definition OZ1 we have that a \ 5{T) = id. Hence, S = Q. We then let A F (T) = b. 

If T has a fatal drop then let (a, rj) be such that T has a fatal drop at (a, rf). Then we let 
A F (7~) be the A(T*) where A is the strategy of and T* is the T from a on. □ 

Notice that if F is a qsjs and "P G S(T) witnesses it then any F-quasi iterate of V also 
witnesses that F is a qsjs. Given then any Q G S(T) witnessing that F is a qsjs we let Ag 
be the A + -iteration strategy given by Lemma [1.281 Let then V G S(T) witness that F is qsjs. 
To get a (A + , A + )-strategy for V, we just need to dovetail all of Ag's together for Q's that are 
F-quasi iterate of V. The following notion will be used in the proof of the next lemma. 

Given an iteration tree T such that lh(T) =7 + 1 where 7 is limit, we let T~ be T without 
its last branch. Suppose T is a stack on a T-suitable premouse V. We say T is good if letting 
(T a , M. a '■ ol < rf) be the normal components of T, for each a < rj, M. a is T-suitable and T a is a 
T-correctly guided tree on .M a . We let T* be defined as follows: T* = (U a ,A4 a : a < i]) where 
U a = T Q if either is undefined or it is defined but it is T-short and otherwise, U a = T~. We 
say T* is the quasi-rearrangement of T . 

Lemma 1.29 (ZF) Suppose F is a qsjs and V G S{T) witnesses it. Then there is a (A + , A + )- 
iteration strategy T, F for V such that S F is V -fullness preserving. 

Proof. We handle trees with fatal drops exactly the same way as in Lemma Tl. 28 1 We leave the 
details to the reader. By induction we define (S F : a < A + ) such that 

1. S F is a T-fullness preserving (a, A + )-iteration strategy for V, 

2. for a < (3 < A+ S F C 

3. for all a < A + , whenever / is according to T* is an F-quasi iteration of V, and 

4. if (3 is limit and T = (T a , M. a : a < f3) is a stack on V such that for each a < (3, ®^< a T a 
is according to S F then letting be the direct limit along the main branch of T, Ai is 
suitable and (T*)^M. is a F-quasi iteration of "P. 

For a = 1 we let = A^. Clearly, Sf satisfies clauses 1-4 above. Suppose now we have 
defined (S F : a < j3). For a < f3, let I a be the set of pairs (T,Ai) such that T is according 
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to Ef, it has a many rounds, M. is the last model of T, M. is T-suitable and if a is limit then 
M. is the direct limit of the models along the main branch. Suppose now — v + 1 for some 
v. Then Ej(f) = 6 iff either 

1. T is a run of Q(V, v. A + ), T is according to E^ and Ef (T) = 6 or 

2. T is of the form U^M^U such that (ZY, M) G I v , U is according to and Aj^(W) = 6. 

Again, clearly E^ has the desired properties. 

Lastly, suppose (3 is limit. We have that (E^ : a < j3) satisfies 1-4. It is then enough to 
show that clause 4 holds. To see this, fix T = (T ai Ai a : a < /?) as in clause 4. We have 
that for each a < (3, (T \ a)* is an F-quasi iteration of V. What we need to show is that 
the direct limit along the main branch of T is the same as the direct limit as defined by the 
two clauses of Definition 11.221 Let then, for a < 7 < (3, ir a ^ : M. a — \ M.^ be the iteration 
embeddings given by T. We have that for each / 6 F and a < 7 < /3, 7r a , 7 (/(A^ a )) = /(A4 7 ) 
and that M. a = U f ( zpHj 4a . Let then M. be the direct limit of /Vl a 's under the maps 7r ai7 and 
let 7t a : Ai a — > M. be the direct limit embedding. We then have that M. = U a< i3j e F'^o(Hj') 
and for every / G F, n (Hj') is the direct limit under tt^ where (7r^ : a < 7 < ^ < f3) are the 
embeddings of T* . It then follows that M. is indeed the model constructed by the two clauses 
of Definition 02 □ 

Suppose F is a qsjs and V G <S'(r) witnesses it. We then let be the (A + , A + )-iteration 
strategy given by Lemma 11.291 Next we show that E^ has branch condensation. 

Lemma 1.30 (ZF) Suppose F is a qsjs and V G S(T) witnesses it. Then E|J is a (A + , A + )- 
iteration strategy which is T-fullness preserving and has branch condensation. 

Proof. We only need to show that E^ has branch condensation as the rest follows from 
Lemma 11.291 Let then (TZ, T, Q, U, c, 7r) be as in Definition 11.251 where we let M — V and 
E = Ep. We need to see that c = E^(W). Because we have that 7r : Q — > 1Z and i T = % o i 1 ^ 
we get that, using clause 5 of Definition 11.271 that Q is T-suitable and i^(f(V)) = f(Q) for all 
/ G F. Let then (U a ,A4 a : a < ij) be the normal components of U. Because U \ n is via E|J, 
we have that i^ v (f(V)) = f(M v ) for every / G F. It then follows that % v (f(M v )) = f(Q) for 
all / G F. Hence, is according to A^, implying that E^(W) = c. □ 

We finish with the following lemma whose proof we leave to the reader as it is very close to 
the proof of Lemma 11.291 
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Lemma 1.31 Suppose F and G are two qsjs such that F C G. Then for any V G S(T) 
witnessing that F is qsjs, V witnesses that G is also qsjs and = Sp. 

1.6 (u, T)-suitable premice 

In this paper, our primary tool for constructing iteration strategies with branch condensation 
will be Lemma 11.291 which heavily relies on clause 4 and 5 of Definition 11.271 Here we develop 
some notions that we will later use to show that various F's area qsjs and in particular, satisfy 
clause 4 and 5 of Definition 11.271 

We continue with the set up of the previous sections. Recall that we have fixed a cardinal A 
and T C V(V(X)). The basic notion we will need is that of (u, r)-suitable premice. These are 
formed by stacking u many T-suitable premice and hence, they all have Co>- Woodin cardinals. 

Definition 1.32 A premouse V is (uj,T) -suitable if there is an increasing sequence of V- 
cardinals (5i : i < u) such that letting 5 U = sup i<w 5i, 

1. V 1= U 5 W is the largest cardinal", 

2. for each i, 5i is a Woodin cardinal in V, 

3- ifVi = V\(5^) v then Vo is a T-suitable premouse and Vi+i is a V -suitable premouse over 
Vi. 

If V is (cj, r)-suitable then we let Sf = 8^ We say V is an anomalous (cj, r)-suitable 
premouse if p u (V) < 5%. 

Suppose now V is any premouse with exactly to- Woodin cardinals. Let (Si : i £ [— l,a>)) be 
such that 5-i = and (5i : i < u) enumerates the Woodin cardinals of V in increasing order. 
Let 5^ = sup i<w 5i. Suppose V N is the largest cardinal". Let T be a normal tree on T 
constructed via Q(V,X + ). Notice that there is a natural way of rearranging T so that it is 
constructed via a run of Q(V, w + l, A + ). In this rearrangement of T, if M. n is the model of the 
beginning of the nth round and n < u then the iteration embedding i : V — > A4 n exists. We 
have that Ai = V. Furthermore, if n < u> and T n is the tree played in the nth round then T n 
is based on the window (z(5 n _i), i(5 n )). The tree played in the coth. round is played on M. u and 
is above %{5J). Notice that not every normal Twill be constructed in exactly u + 1 non-trivial 
rounds (where we say that nth round is trivial if / doesn't play any extender from the window 
(i(5 n -i),i(5 n ))). 
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In what follows, whenever we have a premouse like V above (and these include all (u, T)- 
suitable premice), we will think of normal iteration trees on V as stacks produced via a run of 
Q(V, uj + 1, A + ). Given such a V and a normal tree T on V, we say (T n , M. n : n < k) are the 
normal components of T where k < u + 1 is the least such that for all m > k, T m is undefined. 
We say M. is the last model of T if 

(Mf : k = n + l,a+ 1 = lh{%) 

M. = < M. u : k — oj and is the direct limit of AinS 

(^undefined : otherwise. 

Definition 1.33 Suppose V is (u,T)- suitable. We say E is an (u,T) -fullness preserving strat- 
egy for V if E is an (u 2 , X + + 1) -iteration strategy such that whenever T = (T a , M. a : a < /?) 
zs a stocfc on V according to E the following holds: 

1. $ < u 2 , 

2. A^o = V and for a < j3, M. a is (co, Y)-suitable, 

3. for a < f3, letting (l~ a ,A41 : i < k a ) be the normal components of T a we have that 

(a) k a < u, 

(b) if a + 1 < (3 then M. a +i is the last model ofTp, 

(c) for each i < k a and limit £ < lh(l~ a ), Q(l~ a \ £) exists and 

4- if (3 = to 2 and M.^ is the direct limit of j\4 a 's under the iteration embeddings given by T 
then M.^ is (u,T)- suitable. 

Next we need to introduce simultaneous genericity iterations which we will use to show that 
the strategies we construct have branch condensation. Simultaneous genericity iteration were 
used for this purpose in [7] as well. First, however, we need generic genericity iterations. 

Suppose iV G H\+ and M. G H x + is a premouse with a Woodin cardinal 6. We say T is 
the generic N -genericity tree on Ai if T is a run of Q(M, A + ) in which / plays as follows: at 
stage a, is the least extender such that for some p G Coll(u, N), p forces that if x is the 
generic code of iV then x violates some axiom generated by E%. If E is a A + + 1-strategy for j\A 
then it can be shown that generic iV-genericity iterations terminate and produce an iteration 
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i : Ai — > Q such that whenever (7 C Coll(u, N) is generic and x is the generic code of N then 
x is generic over Q for the extender algebra at i(5). The proof of this fact is just like the proof 
of the same fact for the usual genericity iterations (see \1\ or [20J). 

Definition 1.34 We say (IZi, Qi,mi,ai,Vi,H : % < u) is a T-sequence of triangles with direct 
limit TZoj if 

1. for i < u, IZi and Qi are (u,T)- suitable premice, 

2. rrii : IZi — ^Ei TZi+i, °~i '■ Qi — ^Ej TZi+i and Vi : IZi — >^ Qi are such that rrii = cXj o v i} 

3. 1Z U is the direct limit of IZi 's under the embeddings m,ij =def m j-i m j-2 ■ • •n r k, 
4- m w , a u , and u w are undefined, and 

5. E is an (u, T) -fullness preserving strategy for 1Z W . 

Suppose (IZi, Qi,mi,(Ti,v i ,'E : i < 00) is a T-sequence of triangles. Then we let m i)U : IZi 
IZu be the direct limit embedding and Oi )U = m i+ltUJ o c^. We then let E* be m iA; -pullback of S 
and A 1 be £7j iaj -puliback of E. 

Definition 1.35 (Simultaneous genericity iterations) Suppose (TZk, Qk,vn k ,o k ,v k ,H : k < 
u) is a T-sequence of triangles with direct limit TZ W and N = (N k '■ k < u>) C H\+ . Suppose fur- 
ther that either A = u and E is an (u 2 , u\ + 1) -strategy or that A > u and for each i, N k G H\. 
We say (TZ k , Q k , S k , W k , m k , cr^, i? k : j,k < oj) is the simultaneous N -genericity iteration of 
(TZk, Qk '■ i < oS) via E if the following holds: 

1- (TZl, Ql, m° k , o-fe, v k : k < u) = (TZk, Q k , m k , a k , v k : k < to), 

2. for all j,k < u, S k is a non-dropping stack of finite length on TZ k based on the window 
(Sf k : , di+i) , S{ is according to E*^ & , and TZi +l is the last model of S k , 

3. for all j,k < u, W k is a non-dropping stack of finite length on Q k based on the window 

0? Q? ~> ' u '4-1 ~" ' 

(£.■ fc ,<l-_u), Wl is accordinq to A , , and Ql is the last model ofWi, 

\ j j-t-i/> k -j Q J k ,®i <:j W l k ' 

I for j, k<u,a{: Q{ -> TZ{ +V m{ : TZ{ -> TZ{ +1 , v{ : TZ{ -> Q{, and 
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5. for each j , Sq is the tree of generic Nj-genericity iteration of TZq in which II plays 
according to £° 

6. for each k,j < u, letting VV* = v%\S k , VV J k = VV*"W where, letting Ai be the last model 
ofVV*, we have that W is the tree of generic Nj-genericity iteration of Ai which is based 
on the window (S^.S^?-,) and is according to A k .. , - , 

7. for each k,j < u, letting S* = o^VV| ; <S| = S*^S where, letting Af be the last model of 
S* , we have that S is the tree of generic Nj-genericity iteration of Af which is based on 
the window and is according to S^t, 1 ?n^<? > 

8. keeping the notation of clause 6 and 7, for each k,j < uj, letting s 3 k : 7Z k +1 — > Ai 
and w{ : <2{, +1 — > Af be the maps coming from the copying constructions, we have that 

7+1 -VV i 7+1 -S j .1 7+1 7+1 7+1 

v k = i vv o s k , a k = i° o ur k and m k = a k o v J k . 

Suppose (IZj,, Q^, S 3 k , ~W k . m 3 k , of., uj. : j,k < u) is as in Definition 11.351 Then we say 
(71%, Q%, <S£, W%, m%, o£, v k :k < u) is the direct limit of (7l{, QiAMM, 4, 4 : j,k < u) 
if 

1. for each k < ui, 7Z k is the direct limit of Ttffs under z 5 *'s, 

2. for each k < uj, Q k is the direct limit of Qjjs under z w *'s, 

3. for each k < u, o~ k , v k and m k come from direct limit constructions. 

Notice that we have that for each k <u,a% : Q% -»■ m% : 71% -»■ 7l% +1 , v% : 71% -»> Q%, 

and 

We also let 7Z% be the direct limit of 7Z% } s under m£'s. We say 71% is the direct limit of 
(7l k , Qfc) <^fe)^ifcj m ki °i> '■ — u )- Notice that, by the copying construction, 71% is a 
S-iterate of 7Z U and the length of the stack producing the iteration is u> 2 . 
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1.7 Review of HOD analysis 

In this section, we review HOD analysis of models satisfying AD + + V = L(V(M.)) + MC + = 
#o- Until the end of this subsection, we assume V satisfies the above theory. We let T = V(M). 
For the duration of this subsection, we will drop T-from our notation. Thus, a suitable premouse 
is a T-suitable premouse and etc. 

Suppose V is suitable and A C R. is OD. We say V weakly term captures A if letting 
5 = 5 V , for each n < co there is a term relation r G r p Coll ( UJ <( s+n ) v such that for comeager many 
"P-generics, g C Coll(w, (S +n ) v ), r g = V[g] HA. We say P term captures ^4 if the equality holds 
for all generics. The following lemma is essentially due to Woodin and the proof can be found 
in P3]. 

Lemma 1.36 Suppose V is suitable and A C R is OD. Then V weakly term captures A. 
Moreover, there is a suitable Q which term captures A. 

Given a suitable V and an OD set of reals A, we let n be the standard name for a set of 
reals in , p Coll (^,( s+ ") v witnessing the fact that V weakly captures A. We then define Ja £ F(T) 
by letting 

MP) = (rln :n<u). 

Let F od = {f A : ACRAAE OD}. 

All the notions we have defined in Section [1.10\ Section rOl and Section [L5l can be redefined 
for ordinal definable sets ACM using Ja as the relevant function. To save some ink, in what 
follows, we will say A-iterable instead of /A-iterable and similarly for other notions. Also, we 
will use A in our subscripts instead of Ja- 

The following lemma is one of the most fundamental lemmas used to compute HOD and it 
is originally due to Woodin. Again, the proof can be found in [T3] . 

Theorem 1.37 For each f G F &, there is V G S(T) which is (F^, f) -quasi iterable. 
Let Moo = Moo,F od - 

Theorem 1.38 (Woodin, [BJ) 5 M °° = Q, G HOD and Moo\Q = (V^ OD , E M °°\ e , g). 

Finally, if a G H Ul , then we could define A^oo(o) by working with suitable premice over a. 
Everything we have said about suitable premice can also be said about suitable premice over 
a and in particular, the equivalent of Theorem 11.381 can be proven using HOD aU { a } instead of 
HOD and Moo{a) instead of Moo- 
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2 The proof of Theorem 10.8 



The rest of this paper is devoted to the proof of Theorem 10.81 From now on k is as in the 
hypothesis of Theorem 10.81 Given a C V K , let 

Lp(a) = U{Af : is a sound countably iterable mouse over a such that p u (Af) = a}. 

We define (Lp^(a) : £ < n + ) by the following recursion: 

1. for a < k + , Lp a+1 = Lpi(Lp Q (a)), 

2. for A < k + limit, Lp\(a) = U a< \Lp a (a). 

We will use the following fundamental result throughout this paper. 

Theorem 2.1 (Schimmerling-Zeman, |12j) For all A C V K , Lp(A) 1= 

From now on we fix A C k such that A codes V K . Because we must have that 

o(Lp(A)) < k + . Let £ = o(Lp(A)). Because k is singular, we have that cf(£) < k. 

Definition 2.2 We say p < k is a good point if cf (k), cf (£) < p, p is regular and p u = p. 

Clearly there are good points. Suppose then that /i is a good point and g C Coll(u,p) is 
generic. Working in V[g], we let 

^ = {BCR: L(5,R) N AD+}. 

The following theorem shows that T^^ is not empty. Its proof is essentially Steel's proof that 
L(M) \= AD (see [H]). See [7] for the definition of L S (IR). It is the minimal S-mouse over K 
which contains all the ordinals and has no extenders on its sequencj*]- 

Theorem 2.3 Suppose p is a good point and g C Coll(u,p) is generic. Suppose in V[g], M. is 
a n + -iterable countable mouse over some set X and that p u] (Ai) = X . Let £ be the k + -iteration 
strategy of M. Then L S (IR) N AD + . Hence, in V[g], letting A = S \ H Ul , 

Code(A) E T^g. 



1 Below we stop feeding £ after stage «"* 
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Our goal is to show that for some good \i and generic g C Coll(u, p), there is B G Y^ g such 
that 

L(B,R) ^AD + + Q = 9 1 . 

We can then use Theorem 11.91 and the homogeneity of the forcing to prove Theorem 10.81 Let 
then (*) be the following statement: For any good p and a generic g C Coll(u, p), in V[g], 
there is no inner model M such that Ord, 1CM and 

MhAD+ + e = 0i (*). 

Towards a contradiction we assume that (*) holds. 

Borrowing some lemmas from the next subsection we can characterize sets in T M in terms 
of M-mice. 

Theorem 2.4 Suppose p is good and g C Coll{oj,p) is generic. Let B G r Miff . Then, in V[g], 
there is a sound R-mouse Af such that p (Jj (Af) = R, B e Af and countable submodels of Af are 
k + -iterable. 

Proof. Fix g and B as in the hypothesis. We work in V[g\. We have that L(B, R) N MC + O = 
Qq. It follows from the main theorem of [8] that in L(B,R) there is a countably iterable sound 
R- mouse Af such that Pu){Af) = K and i? G A/". Fix such a mouse A/". It is then enough to 
show that, in V[g], countable submodels of Af are K + -iterable. To see this, let ty : S — > Af be 
a countable submodel of A4. We have that L(B,M) \= U S is Wi-iterable" . It then follows from 
clause 2 of Lemma 12.101 (in particular, see clause 2c and 2d) that S is K + -iterable. □ 

Definition 2.5 Suppose p is good and g C Coll(u,/j,) is generic. Working in V[g], we let S^ g 
be the union of those sound R-mice Af such that pu(Af) = R, countable submodels of Af are 
k, + -iterable and there is a set of reals B G such that B codes Af. We let S^g = L(S~ g ). 

Theorem 2.6 Suppose p is good and g C Coll(u,p) is generic. Then in V[g], S^ g N AD + + 

# = e. 

Proof. It follows from the previous theorem that V(R) St1 ' 9 = r^ j9 . Hence, S~ g 1= AD + . Also, 
notice that S~ g N 6 = 6. This is because otherwise there is B G T^ g such that w{B) = O^' 9 . 
It then follows that L(B,R) 1= 9q < which contradicts (*). But now, using the scales analysis 
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of [16] and [IH] and the core model induction of [17], we get that S^g N AD + . It then follows 
from (*) that S^ g 1= AD + + 9 = &. □ 

Suppose fx is good. We let 6 M = 9 5 "- fl and if a G then we let V^ a = (Moo(a)) S "' 9 
where g C Coll(u),fi) is some generic. Notice that is independent of <? and "P^ G I 7 . We 
let Vfj, = Vfj, t 0. Given a good hull (M, it) at p such that a is in M[g] and is countable there, we 
let V™ a = vr-HO and = {L^S^)))^. 

2.1 Good points and good hulls 

Clearly there are good points. Let /i be a good point. Recall that £ = o(Lp(A)). Let v = cf(£) 
and let / : i> — >■ £ be an increasing cofinal function. Let ( = k +uj . 

Definition 2.7 We say (M,n) is a good hull at p if ir : M -< is such that p + 1 C M, 
|M| = /i, M w CM and {A,/} G ran(7r). 

An easy Skolem hull argument shows that there are good hulls at p. If (M, tt) is a good hull 
at \i then we let KAf,7r = 71-1 ( K ) and y4.M,vr = 7r_1 ( j 4)- Often times, when it is clear what n is, 
we will omit it from subscripts. The fact that M is countably closed implies that M is full 
with respect to countably iterable mice. The proof of this lemma is essentially the covering 
argument. 

Lemma 2.8 Suppose p is good and (M,tt) is a good hull at p. Then Lp(Am) G M. 

Proof. We only outline the proof of this well-known fact. Suppose not. Let £m = 71-1 (0- 
Let M < Lp(A M ) be the least such that p w (M) = A M and M M. Let E be the k)- 
extender from n and let M* = Ult(M., E). Then M* is countably iterable (because E is 
countably closed) and is sound A-mouse such that Puj(MI*) = A. Hence, Ai* < Lp(A). But 
because 7r [ £ M is cofinal in £, we get that < ./W*, contradiction. □ 

The following lemma is our main tool for extending iteration strategies to K + -iteration 
strategies. It is essentially due to Steel (see Lemma 1.25 of [IT]) and we leave the proof to the 
readers. 

Lemma 2.9 Suppose p is good and g C Coll(u,p) is generic. Then the following holds. 
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1. Suppose AA is a sound premouse over some set X G V K [g] such that Poj(Ai) = X and in 
V[g], Ai is K-iterable. Then Ai is k + -iterable. 

2. Suppose B G Y ^ g and Y C (A^) L ^ ,R ) is a good pointclass. Suppose (V, A) G V[g] is such 
that in V[g], V is countable and Y-suitable, and A is a Y-fullness preserving (ui,Ui)- 
iteration strategy for V with branch condensation. Then A can be extended to a k + )- 
iteration strategy which acts on non-dropping trees and has the branch condensation. 

Let £ be the extension of A mentioned in clause 2 of Lemma [2791 Then notice that it follows 
from branch condensation that if / is a stack according to £ and 7r : N — > V^[g] is such that 
N is countable in V[g] and T G rng(n) then 7r _1 (T) is according to A. Moreover, whenever 
Q G I(V, E), r) is a cutpoint of Q and M. is a mouse over Q\r] such that, in V[g], its countable 
hulls have iteration strategy in Y, then Ai <j Q. 

The following lemma will be used to show that good hulls are correct about K + -iterable 
mice. 

Lemma 2.10 Suppose is good and g C Coll(u,fi) is generic. Working in V[g], suppose 
B G Y^ g and let Y* = P(R) n L(B,R). Suppose that for some countable set X, M < W r *(X) 
is such that p u (A4) = u. Then, in V[g], there are 

1. a good pointclasffi Y C (Af) L(jB,R) ; 

2. a Y-suitable V over X which has an (ui, Ui) -iteration strategy A G L(B,M) with branch 
condensation and a (n + , k + ) -iteration strategy S with branch condensation which acts on 
non-dropping trees such that 

(a) L(B,M.) N "A is Y-fulness preserving", 

(b) A and S agree on <iom(S) D H W1 , 

(c) there is some a such that if M a is the ath model of (L[E][X]) V -construction then 
Core{N a ) = M, 

(d) for any v < k and for any h C Coll(u>, v), £ can be extended to a k + ) -iteration 
strategy in V[g * h] and 



2 Recall a good pointclass is a pointclass which is closed under existential real quantification, is w-parametrized 
and has the scale property. 
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(e) ifX G V then V G V and E \ V G V . 



Proof. Because Ai is iterable in L(B, R), we can find a good pointclass T C (Af ) L ( B ' R ) such that 
.M has an iteration strategy coded into T. Let C G L(i?,R) be a T-sjfl and let r x C (A?) L(B ' R) 
be a good pointclass such that C G Ar x . Let F : R — > L(5,R) be a function such that for 
cone of x, F(x) = (N*, A4 X , 5 X , H x ) Suslin, co-Suslin captures Ti (as in Theorem 1.2.9 of [7]). 
Let x G R be such that X is coded by x, F(x) is defined and C is Suslin, co-Suslin captured 
by (Af^Mx,S x ,^x)- It follows that W r (Af*\5 x ) G X*. Because sjs's condense to themselves, 
by a Skolem hull argument we get that there are club many r] such that W v {M*\r]) 1= ' 7] IS 
Woodin". Let then r/ be the least such that W T (N*\rf) N "77 is Woodin". It then follows that 
if p- = (L[E][X}) N *\'i and P = Lpl(P~) then P is T-suitable over X. 

Appealing to universality (see Lemma 1.1.26 of [7]), we get that M. < P and that it is 
reached by {L[E\ [A] ^-construction of P. Working in V[g], let A G L(B,R) be the (obl- 
iteration strategy of P induced by S x (recall that background constructions inherit a strategy 
from the background as in [5j). It then follows that 1/(5, R) N "A is T-fullness preserving" 
(one can use an argument like the one in Lemma 3.2.3 of [7J). Using Steel's lifting techniques 
from [T7j which was summarized in clause 2 of Lemma I2.9[ we can lift A to (-iteration 
strategy S such that S acts on trees with no drops. We now have that (P,T,A,H) satisfies 1 
and 2a-2c. 

To get 2d, we can use generic comparisons. First, we show that £ can be extended to 
a («, /«)-iteration strategy in V[g * h] where for some v < k, h C Coll{uj,v) is V [g]-generic. 
Working in V[<7], let ir : M — > V^[g] be a countable hull such that (P, S) G rng(ir). Let 
K Af = 7r_1 ( K ) an d let ^ M = 7r_1 (^)- It is enough to show that 2d holds in M for /%/ and E M . 
We have that S M = S f V^. Let v < k m and let k C Co//(oj, i/) be M-generic. Let 

^ = {(a,W r (a)):aeC}. 

Let C = {(x, : x, y G R A "y codes an .M < W r (x) such that p w (.M) = x"}. Without loss of 
generality, we can assume that A respects C. Notice that if i : V — > Q comes from an iteration 
according to A and x G R is generic over Q for B s then 

>V r (x) = U{M : M G Q[x) is coded by y G R Q[x] and Q[x] N j/ G r§ } (1). 



3 Recall that a T-sjs is a countable subset S of T such each A € S has a T-scale all of whose norms are in S, 
see [H] or [17] for more on sjs. 
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For each 77 < km let V v G M be the £ -iterate of P which is obtained via the if ,y -generic 
genericity iteration. Let i v : P — > V v be the iteration embedding according to £ A/ . 

It then follows from (1) that D v ^ G M[fc]. This is because (a, A/") G D v ^ iff whenever 
77 G (v, km), I Q Coll(u,rj) is M-generic, x codes a and 

S = U{M : M G Pjx] is coded by y G M 7 ^ 1 and V v [x] Nj/G it,(r£)} 

then A/" is obtained from 5 via S'-constructions (see [7] or [T3]). 

Because D u k G M[/c] for all u, k, we can do generic comparisons in M. Suppose v < k m is 
an M-cardinal and k C Coll(u, v) is M-generic. Then we let 5, 6 M be the £ M -iterate of P 
which is obtained by generically comparing all T-suitable Q's which are in H^fJ® (see [H] or 
[T7]). We have that S v E M and whenever / C Coll(u, v) is M-generic then is the result of 
generically comparing all T-suitable Q's which are in H^} 1 \ Let : P — > S v be the iteration 
map. 

Fix now some v < km and let h C Coll(u, v) be M-generic. Let T G fZiJf'^ be a stack on P 
which is according to £ such that the last component of T is of limit length. We let Q be the 
last model of T. Then Q G M[h] is T-suitable. We then have that £(T) = b iff 6 is the unique 
branch of T such that = <2 and there is er : Q — > S u such that 

Let 4>[T, Q, b, S u ] be the formula on the right side of the equivalence. It follows from absoluteness 
that £(f) = b iff M 1= </>[f, Q, 6, S„]. Hence, £ f # G M[#]. Using the elementarity of rr we 
get that £ can be extended to a (re, /-^-strategy in V[<7*/i] where for some v < k, h C Coll(u, v) 
is y[(/]-generic. £ can then be extended to )-strategy by using clause 2 of Lemma 12.91 

We then get that (P, T, A, £) also satisfies 2d. It remains to show that 2e can also be satisfied. 

Notice that if X G V then M G V. Let then TZ = A4oo(P,A). By homogeneity of the 
collapse, we have that TZ G V. Let now (M, tt) be a good hull at /i such that (TZ, £^) G rr7,g(7r)@ 
and P is countable in M[g]. Let S = ^^(TZ). Then S is a A-iterate of P and 5 G V. It follows 
that (S, T, As, £5) satisfies 1 and 2a-2d. We claim that (<S, £s) satisfies 2e. The proof is just 
like the proof of 2d above using the fact that, by the homogeneity of the collapse, if G is the 

It is shown in [7] that if V is F-suitable, £ is a T-fullness preserving iteration strategy for V with branch 
condensation and TZ S I(V,T,) is an iterate of P via some T then E K ^ is independent of T. This is the reason 
for omitting the stack from the subscript in E-r.. We will do this throughout the paper. 
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function a — > W r (a) then G \ V is definable in V. We leave the details to the reader. □ 
Suppose n is good and g C Coll(u,n) is generic. Working in V[p], for a G V^g] we let 

Lemma 2.11 Suppose n is a good point and g C Coll{u,y) is generic. Then the following 
holds. 

1. For any a G £/£ W , W^(o) = W r "> 9 (a). 

Suppose (M, 7r) zs a good /raZZ ai /i and a G V^' s ' . TTien 

W M » G M. 

5. Suppose v > \i is also good and let h C Coll(u, v) be V[g]-generic. Suppose a is countable 
in V[g). Then 

W M (a) = VMa). 

Proof. 

1. It follows from Theorem E2] that W M)ff (a) < W r "' 9 (a). Suppose then M < W r "' 9 (a) is 
such that Pcj(A^) = a. Let I? G r M)S be such that L(B,R) 1= "M is cj r iterable" . It then 
follows from 2c of Lemma 12.101 that M. is K + -iterable. Hence, M. < W^ g (a). 

2. We work in V[g}. First it follows from Lemma [2.81 that W^^Am) G M. It follows from 
clause 1 that for every a G V^\, W Mi9 (a) G W M)ff (Ajy). Hence, clause 2 follows. 

3. It follows from part 1 that it is enough to show that W rM ' 9 (a) = W Tv - h (a). Suppose then 
that M < W r "' 9 (a) is such that p^M) = a. It follows from 2d of Lemma I2TTU1 that M 
is K + -iterable in V[h]. Hence, M < W r "' h (a). 

Conversely, suppose M. < W^'^a) is such that p^-M) = a. It then follows from 2e of 
Lemma 12.101 that M. is « + -iterable in V[g) implying that M < W r,l ' 9 (a). 

□ 

Next we would like to show that good hulls capture K + -iterable mice, i.e., if (M, tt) is good 
and a G Hff then W At)S (a) = (W Mi9 (a)) M ' 9 '. For this we will need the following lemma which 
will come handy later on as well. 
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Lemma 2.12 Suppose \x is good and let g C Coll(u,Li) be generic. Then in V[g], is 
V(V(k)) -short tree iterable. 

Proof. Working in S^ g , let Q be a r^-suitable premouse which is F 0( r quasi- iterable. Let 
(M, 7r) be a good hull at fi such that Q G M and M[g] N "Q is countable". By elementarity of 
7r, it is enough to show that 

M b] 1= £ "^,f is P(7 :, («;A/))-short tree iterable". 

We verify this only for trees. The proof for stacks is very similar and only notationally more 
involved. To show this for trees then it is enough to show that whenever T G (H^ K +^ M ) M ^ is 
a tree on such that M[g] t= "T is T^T^re^^-short" then there is b G M[gr] such that b is a 
cofinal well-founded branch of T such that Q(b,T) exists and Q(6,T) < (W^ g (M (T))) M . Fix 
then such a tree T and let Af = Q(T). Notice that M is countable in S^ g and in S^ g , Vff is 
an F^-quasi-iterate of Q. It then follows that 

S^ g t= "P* 7 is r Mi9 -short tree iterable" (1). 

It follows from elementarity of 7r that ir(Af) is K + -iterable in V[g] and hence, Af is K + -iterable 
in V[<?]. Therefore, using clause 1 of Lemma [2.111 we get that 

Sfj, j9 N "Af is Wi-iterable" (2). 

Combining (1) and (2), we get a cofinal branch b of T such that T) exists and A/" = Q(b, T). 
By absoluteness b E M[g]. □ 

Theorem 2.13 (Correctness of good hulls) Suppose \i is good and g C Coll(u, li) is generic 
Suppose a G VkI} 3 \ Then 

W M (o) = W M » M ^ 

Proof. Notice that because of 7r, (W /ig (a)) M < W Mi9 (a). It is then enough to show that if 
AA < W M (a) is such that p w (.M) = a then M 1= U A4 is /-^-iterable". Because of Lemma |2~9| 
it is enough to show that M t= "./Vf is KM-iterable" . It follows from clause 2 of Lemma 12.111 
that M G M. 

Next, we have that the set 
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is ODa m and hence, by MC0 in S^ g and by clause 1 of Lemma [2.111 D G W^ g (A M ). Since 
yV^ g (A M ) G M, D G M. Fix then some 77 < k m such that a G if^. Let Q,, be the result of a 
generic genericity iteration of V^ 1 making H n generically generic. Notice that because D G M 
and V^ 1 is r^-short tree iterable we have that the entire iteration can be done in M. This 
iteration produces a r Mi9 -correctly guided tree T with last model Q v (where "last model" is in 
the sense of Definition I1.12D . 

Working in S^ g , let A be the Wi-iteration strategy of M.. We have that whenever Q is T^ g - 
suitable and A4 is generic over Q then A \ H$ M] G Q[M}. It then follows that Q[M] N U M 
is w 2 -iterable" . We let A 2 = A f hS M] . Notice that Q[M\ satisfies that "A 2 is the unique 
a> 2 -iteration strategy of A4" . 

We can now show that A \ G M[g] as follows. Given an iteration tree T G V^} 3 on 

Ai which is according to A and has a limit length, we have that A(T) = b iff the following 
holds in M[g]: for all 77 < % such that T G T is according to A s " and b = A S "(T). 

Hence, A \ e M[#]. □ 

The following are important corollaries. 
Corollary 2.14 Suppose \x is good and let g C Coll(u,p) be generic. Let 77 < o{V tl ). Then 

Proof. Suppose first that M < Cf M is such that p u (M) = rj. To show that M < W^V^ri) it 
is enough to show that M. is K + -iterable. To show this, it is enough to show the following claim. 

Claim. Suppose \i is good and let g C Coll(u,p) be generic. Let 77 < o(P M ) and let 
M < tiH" be such that p w (M) = rj. Then, in V[g], M is ft + -iterable. 

Proof. Let (M, n) be a good hull. It is enough to show the claim in M. Let then 77 < o(V?f) and 

■pM 

let M. <\ Or,^ be such that /^(.M) = 77. We need to see that M, is K^-iterable in M. Notice 
that since Vf? is r Mi9 -suitable, it follows from clause 1 of Lemma I2TTT1 that M < W^^T^Ir?). 
It then follows from Lemma 12.131 that Ai is K^-iterable in M. □ 

Let now M < W^OP^?]) be such that p(.M) = 77. We want to show that M < Let 
(M, 7r) be a good hull such that G rng(n). Let A/" = 7r _1 (.M). Notice that M is « + -iterable 



5 MC stands for mouse capturing. It was shown in [7J that it holds in the minimal model of AD^ + "0 is 
regular" . For more on MC see [7J or [TB] . 
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and hence, by Lemma I2U1 <S MjS N "A/" is wi-iterable" . Because 7^ is r ^-suitable, we have that 
N <j Using elementarity of 7r we get that A4 < P M . □ 

Corollary 2.15 Suppose fx < v are two good points. Suppose g C Coll(u>,fx) is V -generic and 
h C Coll(u), v) is V[g]-generic. Then for a G V K [g] 

W^( a ) = W^&(a). 

Proof. Using clause 2e of Lemma T2.10I applied in we have that W Vj g*h( a ) <! W ft9 (a). 

Fix then M. < W Mi9 (a) such that p w (.M) = a and let (M, 7r) be a good hull at /i such that 
{77, A^} G rng(Tc). Let A = 7r _1 (z/) and A/" = 7r _1 (A / l). It is enough to show that whenever 
k C Coll(u,X) is M[g] -generic, A/" < (Wa^*^ -1 ^)))^ 9 ^. Moreover, by genericity, it is 
enough to show this fact for k G V[g}. Fix then such a The rest of the proof is then just 
a word-by- word generalization of the proof of Theorem 12. 131 with V = M[g][k]. We leave it to 
the reader. □ 



Corollary 2.16 Suppose [x <v are two good points. Suppose g C Coll(uj, fx) is V -generic and 
h C Coll(u, v) is V[g]-generic. Then for a G V K [g\ 

M&-(o)=VVS5 h (o). 

Proof. This follows immediately from clause 1 of Lemma 12.111 and Corollary 12.151 □ 

Let Uq be the least good point and let h C Coll(u, u ). We let W = V[h ] and for a G if^ 10 ' 
we let 

W(a) = W^ K+ »^(a). 

In what follows, we will often deal with (V(V(n + ))) w -suitable premice. To make the nota- 
tion convenient, we drop (P(V(k + ))) w from our notation. Thus, in what follows, a suitable 
premouse is ('P(7 :, (fi; + ))) vl/ -suitable, short tree is (V(V(k + ))) w -short and etc. 
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2.2 Excellent points and excellent hulls 

Definition 2.17 We say fi > uq is excellent if /j, is good and fi uo = [i. 

Definition 2.18 Suppose \i is excellent and (M,n) is a good hull at /i. We say M is an 
excellent hull if M u ° C M. 

Clearly if \x is excellent then there is an excellent hull at fi. Also, it is clear that there are 
at least u many excellent points. The next two lemmas go back to Ketchersid's work done in 

Lemma 2.19 Suppose fx is excellent. Then cf (© M ) < z/ . 

Proof. Suppose not and let 7r : M — > be good at u such that \l G ran{ji). Let A = 7r _1 (9 M ). 
Because we are assuming cf (© M ) > Vq and because |A| = vq, we have that 

V = def sup(tt \ A) < 6 M . 

Let Q = 7r _1 ('P At ). Let E be the (crit(7r), i/)-extender derived from n \ Q : Q — > Vp. We let 
N = Ult(Q, E w \ A) and let j : Q — > H be the ultrapower embedding. Because S Q is regular in 
Q, we have that j \ 5 Q is cofinal in j(S Q ) and hence, j(S Q ) = v. Also, we have that Vp\v — M\v. 

Claim. M < Vp. 

Proof. Notice that if ( Ai , A;) G V is such that k : Ai — > M and Ai is countable in V then in W 
there is a : Ai — >■ Q. Hence, in W, Ai is K + -iterable above cr _1 (5 2 ). It then follows that in W, 
Af s countably iterable above v. On the other hand, since v < G M , we have that P M N u u isn't 
Woodin". Let then Af* < be the least initial segment such that Ji(M*) N 'V isn't Woodin". 
Then by Corollary 12. 14[ it follows that M* is countably iterable. Therefore, because M t= 'V is 
Woodin" , we have that Af <j A/"* < T 7 ^. □ 

Let iS be the largest initial segment of 7-^ such that S N "z/ is Woodin". Because S e 
HOD 5 "'^^ for any W- generic /i C Coll(oj , /i) , it follows from the fact that MC holds in Sfj, t ho*h 
that 

V(S Q )nL[S, Q) = (V(6 Q )) Q . 
It then also follows that we can lift j to 
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j+:L[S,Q]^L[j+(S),Af). 



Because E is countably closed, j + (S) is countably iterable in V. This means that S G 
L[j + (S), Af] as it can be identified in L[j + (S), A/] as the unique sound AApremouse A4 such that 
p u {M) = u, Ji(M) N 'V is not Woodin" and in L\j+(S), M] CoU ^^\ there is a : M j+(«S). 
However, L[j + (iS), A/"] N = v is Woodin", contradiction! □ 

The proof of the lemma also gives the following the proof of which we leave to our readers. 
Lemma 2.20 Suppose \x is good. Then cf y (0 M ) < /x. 

Let G V be the tree on u x (5f) Sli - B such that whenever g C Coll(u, fx) is generic, 

5*^,9 N is the universal E^-set" 

where p[T] is the projection of T. Next we show that realizable premice are suitable. 

Lemma 2.21 Suppose \x is an excellent point, (M, 7r) is an excellent hull at \i and g C 
Coll(u,fi) is W -generic. Let H G (V KM ) M[ho][9] be such that W(H) N U H = H u for some cardi- 
nal v". Suppose further that N G V^} is such that there are embeddings a : W(H) — > N 
andr : N -> n(W(H)) such that n \ W{H) = roa. Then 

N = W(a(H)). 

Proof. Let r\ > /i be a good point such that for some A, 7r(A) = r/ and H, N £ y^^ia}^ -^g^ 
T G M be such that tt(T) = Using Corollary EHJ we have that L[T,W(H)] N "H = H v 
for some cardinal i/". This implies that we can extend a to act on L[T,W(H)]. We let 
a + : L[T,W(H)] — > L[a + (T),N] be this extension of a. It then follows that we can find 
r+ : L[a+(T),N] -»■ L[7^, 7r(W(#))] extending r and such that 

7T r L[T,W(#)] = t+ oa+. 

Fix now an n 6 w such that whenever h C Coll(u),rj) is V^-generic then in (T ?? ) n 
projects to the set {(x, y) G M 2 : x codes a set a and an a-mouse A^ and y codes an a-mouse 
My such that p w (M y ) = a and A4 X . < A^}. Notice that the following holds in L[T,W(H)}: 
for any generic k C Coll(tJ, W{H)), in £[T, W(if)][fc], for any x G K coding VV(if)) and 
for any real y, (x, y) G" p[T n ]. We let this sentence be 4> (in the language of L[T, W(H)]). 
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We have that holds in L[a + (T), N). Since r : N -)■ tt(W(H)), we also have that N < 
W(a(H)). Moreover, since V{W(H)) n L[T,W(H)] C W(W(7T)), we get that, by the same 
argument as above, that P(A^)n L[a+(T), iV] C W(N). It then follows that V(N)f]L[a + (T), N] 
is countable in W[g]. 

Suppose now that N ^ W(cr(H)). Because we already know that iV <j W(a(H)), it 
is enough to show that W(o~(H)) < N. Suppose not. There is then a K + -iterable sound 
M < W(a(H)) such that p u (M) = a{H) and N < M. Fix k C Coll(u),a(H)) such that 
fc G and jfe is both M[/i ][#] and L[a+(T),iV] generic. Let a; G (K)£k + Cn,JvP] code 

(a(H),N) in a canonical fashion. We have that x G M[h ][g][k]. Let y G R M bPl code M. We 
have that (a;, y) G p[T n ]. It then follows that (x, ?/) G p[cr + (T n )]. Thus, by absoluteness, we can 
find w G L[a + (T), N] [k] such that (x,w) G p[a + (T n )]. This, however, contradicts 0. □ 

The following is an immediate corollary of Lemma [2.211 We will use it to produce strategies 
which are fullness preserving. 

Corollary 2.22 Suppose p is an excellent point, (M, n) is a good hull at p and g C Coll(u, p) 
is W -generic. Suppose a G H^ h °^ and suppose further that Q G H^ h °^ is an a-premouse 
such that there are Ej- elementary embeddings a : Vjf a — > Q and r : Q — >• V^ a such that 

n\V^ a = roa. 

Then Q is suitable. 
2.3 A quasi-sjs 

Our ultimate goal is to isolate a quasi-self justifying system. Excellent hulls give possible 
candidates of such quasi-self justifying systems. Suppose p is excellent and g C Coll(u,p) is 
VF-generic. Given an excellent p, we let = F Q ^' ° 3 (we drop the generics to save space). Let 
(M,tt) be an excellent hull at p. We then let F M ^ = n' 1 ^) and F M ^ = ir ,, F M ' t *. We will 
eventually show that F M,n is a quasi-sjs. The proof will be spread over several lemmas. Our 
first lemma is the following. 

Lemma 2.23 Suppose p is excellent, g C Coll(u,p) is W -generic, (M,tt) is an excellent hull 
at p andae (H W1 ) M W. Then 

TjM I I 7T^ , M,a 
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Proof. This is an immediate consequence of the definition of M. 



□ 



Lemma 2.24 Suppose n is excellent, g C Coll(u,fx) is W -generic, (M,tt) is an excellent hull 
at y, and a G (H Ul ) Mls l Then in S^^g, V™ a is (F» , F M ' W ) -quasi iterable. 

Proof. Using Theorem 11.371 and elementarily of it, we get that for every / G there is 

Q G M[/i ][</] such that <S^h *g ^ "2 is (F^, f) -quasi iterable". It then follows that Vf£ a is 
/)-quasi iterate of Q. Since / was arbitrary, we get that in S^h *g, Vj^ a is /)-quasi 
iterable for every / G F M ' n . It then follows that <S ftfeo * 9 N u V^ a is F M '^)-quasi iterable". 
□ 

If we restrict ourselves to stacks that are in V^ t then we actually get that F M,7T is a qsjs as 
witnessed by V^ a - 

Lemma 2.25 (F M>7r is a qsjs) Suppose \i is excellent, g C Coll(u,fi) is W -generic, (M, 7r) is 
an excellent hull at jj and a G (if Wl ) A/ ^. Then in S^h * g , F M ' n is a qsjs as witnessed by V¥ a 
for stacks in V^} h °^\ 

Proof. We do the proof for a = 0. Clearly F M,7T and V = V^f satisfy the first two clauses of 
Definition 11.271 We check clause 3 for quasi iterations that are in V^} ho ^. Let T = {T a ,M. a : 
a<v) G K^ [M[91 be an (F A/,7r , F M ' 7r )-quasi iteration of P. We need to show that it has a last 
model. Let : 7 < £ < a < ^) be the embeddings of 7 . We need to show the T has a last 
model and for this we need to consider two cases. Suppose first v — a + 1. Let Q be the last 
model of T a . We need to show that Q = \Jf &F M,-nHf. 

Claim. Q = Uf eF M,^H9. 
Proof. Since Q is a (F M,7T , F M,7r )-quasi iterate of P, it is also F M,?r )-quasi iterate of V. 
Hence, in S^h *gi Q is i ?M,?r -iterable. Let S be the transitive collapse of Uf eF M,nH^ and let 
cr : 5 — > Q be the inverse of the transitive collapse. Let I = 7Tq )00jF a/,^. Then I o a : 5 — >■ 7r("P). 
Because P = Uj ei ? m,*HJ, we have k :V ^ S such that 

7r f P = / o cr o k. 
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Because 5gM (this follows from the fact that S < Q), it follows from Lemma [2.211 that S is 
suitable and hence, S = Q. It then follows that Q = Uf eF M^H9. □ 

Next we assume v is limit. In this case we have to verify that if for / G F M,7T , Hf is the 
direct limit of H, 7, s under then Q = Uf e pM,nHf is suitable. The proof is similar to the 

proof of the claim. We define I : Q — > ir(V) as follows. Given x G Q let a, f be such that 
a G \fif,viV) an d there is x G iif^ such that 7r^(S) = £. Then let /(x) = 7Tx a ,oo,/(^)- We 
then have : V — >■ Q coming from the direct limit construction and such that 7r f T 3 = / o A;. 
Therefore, using Lemma 12.211 we get that Q is suitable. 

Actually, a little argument is needed to show that Q G M. To see this, first let B = (Bi : 
i < u) C F M ' W be such that sup i<w 10(A) = 6 M . Let A = {0,2/) : a; G R M W,i codes 
a continuous function / and y G f^ ln B{\. Then for any 77 < and any M\Hq * <7]-generic 
k C CoII(oj, ri) such that A; G (A H M[/i * # * fc] : * < G M[/i * 5? * k]. It is then easy 

to see that this is enough to compute Q in M[h * g]. 

As part of the proof of clause 3 we have also shown clause 4. We leave the details to the 
reader. To show clause 5, let Q G V^} hoM be a (F M ^, F M '^)-quasi iterate of V and a : K Q 
be such that /(Q) G rng(a) for all / G F M,7T and 7?. G M. We need to see that 71 is suitable. 
Again, we have rng(7r-p q fm,*) C rng(a) and hence, there is an embedding k : P — ^ 72. such 
that TT'p q j?M,ir = a o k. Let then / = kq ^ f m,» o a. It follows that 7r f P = / o /c and hence, 7Z 
is suitable. □ 

Next, we show that we can substitute F M,7T by a subset of it which is countable in W. We 
make this move as we believe it makes the arguments that follow more transparent. We could 
just as well carry on with F M,7T . 

Definition 2.26 (Pre-sjs) Suppose /z is excellent and g C Coll(ui,fi) is W -generic. We say 
B = (Bi : i < u) is a pre-sjs at \i if for every a G H^ g \ 

1. for every i < u , Bi G 

2. for every n < oj there is k < u such that A- = ©i<nA; 



3- — ^i<uH B 



Lemma 2.27 Suppose /i is excellent and g C Coll(u), //) is W -generic. Then there is a pre-sjs 
at \x. 
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Proof. It is enough to prove that for some excellent (M, 7r), M N "there is a pre-sjs at /i". Fix 
then some excellent (M,tt). We have that M[h ] 1= cf ) = w . Fix then some increasing; 
sequence (7, : i < u) G M cofinal in b v » . Let 5 = 5 V ^ . We can then find B* = (B* : % < u) C 
^■m,tt guc ] 1 £ Qr ever y a £ jy^l o*9j^ sup i<LJ 7^' ,a = 5' P '''< 1 . Next, close £?* under © operator 
to obtain .B = (Bi : i < u). We claim that M N "7r — 1 is a pre-sjs". 

■pM 

To see this, it is enough to show that for every a, V¥ a = U i<L0 H B ^' a . Let then T on V^ a be 
the correctly guided maximal tree for making Vff a \{5 +n ~ 1 ) v ^ Ia generic where we let 5 + ~ 1 = 5. 
We have T G and 5(7") = (5 +n ) p <^. Also, because P*f a is (F M,n , F M,7r )-quasi iterable, 
we have a branch b of T such that A^jf is suitable and i&~(5) = 5(7"). Moreover, letting 
<2 = A^jf, for every k,n < u, t[(T B ^) = t§ n . Since for each i < oj there is k < u such that 

■pM -pM 

^■P M a ,Q,Bi G H B *' a , we have that if <S is the transitive collapse of Ui <L0 H B ^ a and cr : «S — )■ is 
the inverse of the collapse then a \ (5 +n ) s is cofinal implying that a = id. □ 

Suppose fi is excellent, (M, 7r) is an excellent hull at /i, g C Coll(u,n) is ^-generic and 
5 G is a pre-sjs at //. We let S* 1 = de/ B { n M[#] and 5 M = de/ (Sf 1 : z < u). We say 
(M,tt) captures B if 5 A/ G M and tt(B m ) = B. We let Fg = : i < w}. It follows from 
Lemma 12.251 and the proof of Lemma 12.271 that 

Lemma 2.28 Suppose \x is excellent, g C Coll(oo, fj,) is W -generic, (M,n) is an excellent hull 
at /j, and a G (i7 wl ) M ^. Then in S^h * g , Fg is a qsjs as witnessed by V¥ a for stacks in V^} . 

We continue with the set up of the lemma. Given any B G V(M W ^ 3 ') R OD s »' h o* g } we let 
fs' 9 = {(Q, /b(Q)) : Q G VS 9] and Q is r^-suitable}. 
We define f B similarly. Given a pre-sjs B at /i such that M captures S, we let 

fM* = (fM*:i <u ) and = 

Lemma 2.29 Suppose /i zs excellent, (M,n) is an excellent hull at /i, g C Coll(u,fx) is W- 
generic and B G V[p] a pre-sjs at \x captured by (M, 7r). T/ien /Jf' 9 G M[/i * <?]. 

Proof. We have that in S^h *g, f° r eacn ^ /ij f ' 9 is 0£) m^oIM and hence, /^ f ' 9 G M[/i ][<7] (recall 
that W(4m) G M). Let then for each i < 00, fa G M[/io] Coi ^ w ' M) be the term that is always 
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realized as f^f- Because M[Ao] is w-closed in W, we have that (fa : % < uS) G M[h ]. Hence, 
f*f' 9 G M. □ 

J B 

Suppose now \i is excellent, g C Coll(u), //) is W^-generic, £> is a pre-sjs at //, and (M, 7r) 
is an excellent hull at /i capturing £?. Suppose further that a G (i7 wl ) M ^. Lemma [2.251 and 
Lemma [1.291 imply that we can define S F s for V^ a . In our case, however, we can only restrict 
to iterations that are in V^f} . We then let £ M "f be this iteration strategy. 

Lemma 2.30 S | is a (km, km) -iteration strategy which acts on iterations that are in M[Hq\ [g] 
and is fullness preserving. Moreover, if T G is via Ti M 'S and the last normal compo- 

nent ofT has limit length then E J (T) G M[/io][<7]- 



from the fact that fi 1 ' 9 G M[h ] [g]. □ 

Notice that S A/ | f V* 1 G M[/i ] given that a G M[/i ]. We let E M g = S A/ | f F K f o1 . 
When a = 0, we omit it from subscripts. In the next subsection we will show that for each 
i < u there is some S^J^- iterate Q of Vf£ a such that if A is the strategy of Q induced by 
S M J then A strongly respect Bi. It then easily follows from Lemma [1.301 that A has branch 



2.4 An cj-suitable V 



Recall that we have that ci w (k) = u. Let then (fii : i < uj) be a sequence of excellent points 
such that for each z, /i^ = yU i+ i and sup i<w /Ji = k. For the rest of the paper, we fix a iy-generic 
go Q Coll(u,fjLo) an d a pre-sjs B at /j,q. 

Fix now an excellent (M*,ir*) at [j,q capturing B. For each X G V^J ho ^ 90 ^ we let Tx 
be the tree on Vff* according to S M *^ that makes X generic. Let Qx be the last model of 
7x and let 7Tx : "P.t 1 * :— ^ Qx be the iteration embedding according to E M * S . We then let 

-pM* 

= k x (t b [' ). We let 

n = {(X, Qx,r Bt , x ):XeVZ [hoM } 
and let r = (r, : z < w) . The proof of Lemma 12.291 gives that r G M* [/iq] [gr] . 
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To continue, we introduce the following notation. Suppose fi < v are two excellent points 
and (M, n) and (N, a) are two excellent hulls at \i and v respectively. We write (M, 7r) < (N, a) 
if (M, 7r) G rng(a). In this case, we let ttm,n = cr _1 (7r) : M — >■ iV. We have that 7Tm,jv £ 

Our first goal here is to show that we can extend B to a pre-sjs at any other excellent 
point > fi . Given an excellent /i > /i , we let G W[g } Co11 ^'^ be the name for the set 
of reals given by 7r*(rj) as follows: given a standard name for a real x G W[go] Co11 ^'^ and 
p G Coll(u, /i), 

(p, A) G <B- W% ] N " if 77 = and (Q, r) is such that (V v , Q, r) G 7r*(rj) then 

pH-^S 1 , xGr". 

If <7 C Coll(u,fi) is VF[(7o] generic then we let be the realization of We let 5 M = 

(B^i :i<u) and = (B^g : i < u). 

Lemma 2.31 Suppose \i > fi and g C Coll(u,ii) is W[g ]- generic. Then B^ ig G S^h *g *g- 

Proof. It is enough to show that L(B^ gi R w \so*d) \= AD + . Let (M, vr) be a good hull at /i 
such that (M*,7r*) < (M, n) and /i G rng(n). Let i? = n~ l (B ^ ^ . It is enough to show that if 
A = 7r _1 (/i) and h C Coll(u, A) is M[/i * go]-g en eric such that /1 G VT^o] then M[/i * go * h] N 
L(Bh, R) t= AD + where 5^ is the realization of S in M[/io * (70 * h]. Fix then such an h. Notice 
that we have that 

B h = BinR M[ho * 9o * h] . 
Since Bi is OD in S^ h h *g 0} we have that there is a sound JR^MsfM] 

-mouse Ai such that 

B ft G M, p u (M) = R M ^*9o*h] and S^t^go t= is Wi-iterable". It then follows from 
Lemma [27TT1 and Lemma [2TT31 that M G M[/i * # * h] and M[/i * #o * h] N ".M is K^-iterable" . 
Therefore, .M < (S^*^)^ * 90 ^ 1 implying that M[/i * £0 * h] N L(B fc , K) 1= AD+. □ 

Lemma 2.32 Suppose fi > yUo and <? C Coll(u,fi) zs W [go]- generic. Then B^ it9 is a pre-sjs at 
//. 

Proof. The proof is like the proof of Lemma 12.311 It follows from the proof of Lemma 12.271 
that it is enough to show that for any a G H^^°* 9 \ sup i<£J 7s M '" g = @ M - We first show this for 
a = 0. Let (M, 7r) be an excellent hull at /i such that (M*,7r*) < (M, 71") and // G rngiir). Let 
A = 7r _1 (/i) and let h C Coll(u), A) be M[/i * go]-generic such that /1 G VK[<7q]. It is enough to 
show that in M[ho * go* h], 
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where V = 7r -1 (P M ). This follows from the fact that (B M ,i, 9 ) M[/lo * 90 * /l1 = B { n M[/i * c/ * /i] and 
in M, "P is a Fg-quasi-iterate of P^. 

To show the claim for every a use Lemma 12.251 and Lemma 12.271 □ 

We define (Vi : % < u) as follows: 

1. V = Pn, 

2. Pi+i = Vpi+i.n- 

Let = 5 P \ 

Lemma 2.33 Vi+i N "5j is Woodin" and no level ofVi+i projects across 5j. 

Proof. It is enough to show that no level of "Pj+i projects across <5j. Towards a contradiction, 
suppose M. < Pj+i is such that p(.M) < 5j. It follows from Corollary 12.141 that Ai, regarded 
as a mouse over Vi, is K + -iterable in W and hence, M. <j 7^, contradiction. □ 

Let 5^ = sup i<tJ <5j and P~ = Uj^Pj and let 

{Y\I{V ) : if no level of W(V~) projects across 5 U 
J\f : where J\f < W("P~) is the least such that p(A/") < <L 

Notice that k = 8 U . In subsequent sections we will show that V = W(V~). Before we move on, 
we fix some notation. 

Suppose (M, 7r) is an excellent hull at Hk for some k < u. Let p_i = z/o- We say (M,n) is 
perfect if (M*,7r*) < (M,7r), M m *-i C M and : % < uj) G rng(7c). Notice that we have that 
P G r^(7r). We then let (/if : i G w) = tT 1 ^ : i G w)), Pf f = 7T -1 (Pi) and V M = 7T -1 (P). 

Notice that if for some & < u, g C Coll(u, /if.) is W^fgo] generic and (M, 7r) is a perfect hull 
at u fc then E M ' 90 *| is defined for every a G (F Wow]. We then let = S M,90 *| 

where we let P_i = 0. Notice that we have that SjJ'» f M[/i * g ] G M[/i * go]- We then let 
SjLa = I" M ^o * It is again true that E^, a G M[/i * g ]- 
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2.5 Iteration strategy for V 

Suppose (R,t) > (M*,7r*) is a perfect hull at some ji v for p < uj. Here we will describe a 
(kr, «ii)-strategy for V R which acts on stacks all of whose normal components are in V R R and 
are above (recall that 8-1 = 0). To do this, we introduce the auxiliary game Q a (V R , u 3 , kr) 
in which player II, after a notification that I is about to start a new round, will play an 
embedding n a : M. a — > V such that r \ V = n a o i a where Zo, Q is the iteration embedding. 
More precisely, {T a , Ai a ,7T a : a < rj) C is a run of Q a (V R ,u 3 , kr) in which neither player 
has lost if 

1. for a < rj, M a is the model at the beginning of the aih round and M = V R , 

2. for a < rj, M. a is (anomalous) oj-suitable premouse, 

3. for a < rj, T a is a tree with no fatal drops based on some window (S^ 1 ", 5^) for k > p — 1, 

4. for a < rj, T a is correctly guided and if T a has a last branch and 7j" is short then 

5. 7T = 7r f V R and for a < (3 < rj, n a : M a ->■ "P, 

6. if for a < /3 < 77, i Qji g : — >■ A^/? is the iteration embedding then for a < (3 < rj, 

The game has at most u 3 many rounds. As usual player / plays the extenders and starts new 
rounds. // plays branches. I cannot start a new round if the current model isn't suitable. If I 
decides to start a new round with Ai a as its starting model then 77 has to play the embedding 
7r a that satisfies clauses 5 and 6. The game stops if one of the models produced is ill founded 
or if 77 cannot play 7r a . II wins if all the models appearing in the iteration are wellfounded, 
she can always play the embeddings 7r a , the game runs u 3 many rounds or if one of the rounds 
runs K^-steps. 

Lemma 2.34 Player II has a wining strategy in Q a (V R ,u 3 , Kr). 

Proof. We define the strategy A for II by induction. First fix some bijection / : k r — > V R R 
such that / G R. In the first round, / plays a tree on V R = M - Suppose / starts playing the 
first round on (S^°, for k > p - 1 and suppose T is a tree constructed according to A and 
T has limit length. Below we describe how II should play her move. 
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1. If T is short then 77 plays the unique cofinal branch b G R of T such that Q(b,T) < 
W(.M(T)) exists, 

2. if T is maximal then II plays 6 such that 

(a) b G R, 

(b) .M^ is unsuitable, 

(c) there is a : M.J — >■ P such that r f P R = a oil . 

(d) 6 is the /-least branch satisfying 2a-2c. 

We need to see that II can satisfy these conditions along with satisfying the rules of the itera- 
tion game. It is enough to show that there is some b G R satisfying all the clauses above except 
2d. We can then choose /-least such b. 

Claim. There is b G R satisfying 1 and 2a-2c. 
Proof. Fix some perfect hull (M,ir) at ji k+ i such that (R,r) < (M, ir). 

Subclaim. T is according to 7Tfl ; ^-pullback of v u- 
Proof. Fix limit a < lh(T). By induction, we assume that T \ a is according to vr^^f-pullback 
of E M . Notice that KrmT \ a G M. To prove the subclaim, we need to see that if b is the 
branch of T \ a then b is also the branch of ttr^T \ a. Notice that we must have that T \ a 
isn't maximal and hence, <2(T \ a) exists and Q{T \ a) < M.^. Let c = v m{^r,mT \ a). 
It follows that 

Q(c, kr,mT \ a) exists iff Q(c, T \ a) exists 

implying that if b ^ c then Q(c, T \ a) doesn't exist. We then have that hr^mT \ ct is a 
maximal tree. Let U = tir^mT \ a. Because U G M, it follows from the construction of 
S M _ M that there is a map a : Mi V such that n \ V M = a o Let fc : Af;T ra -4- 
be the copy map. It then follows that r \ V R = a o k o ^ Q which implies, using Lemma [2.221 
that .MP Q is unsuitable. Hence, Q(T \ a) cannot exist, contradiction! □ 

We then let b = v m{t^r,mT)- It follows from the proof of the subclaim that b satisfies 
clause 1. Suppose then T is maximal. It follows from the copying construction that tir^mT is 
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also maximal. It also follows from the construction of X „ M that there is o : M h R ' M — > V 
such that 7r \ V M = <joi h R,Ml ' . Letting / : M.J — > MI r ' mT come from the copying construction, 
we have that r \ V R = aoloif. Hence, Ml is unsuitable. Moreover, b satisfies clause 2b-2c. To 
finish, we need to show that b G R[h * g ]. Recall that R[h * g ] is enclosed in W[g ] and that 
in W[^o], cf(5| , H R 1 ) = u. Let then (7^ : % < u) C rng(i[) be cofinal in 5(7"). Then we have that 
(■ji : i < uj) G R. We also have that b is the unique branch c of T such that (7$ : z < cj) C z^". 
It then follows from absoluteness that b E R. □ 

We then define A(T) = & which satisfies clause 1 and 2 above. Suppose now that we have 
defined A for stacks that have < a-many rounds. We want to extend A to act on stacks that 
have a-many rounds. The first step is to specify IPs move at the beginning of round a. To do 
this, we examine three cases. Suppose first a is limit. Let (7$, 7T£ i7 : £ < 7 < a) be a run of 
Q a (V R ,u 3 , Kr) which is according to A. Then I must start the ath round on M a which is the 
direct limit of A^^'s under the iteration embeddings : — > M. 1 . Let : — > M a be 
the direct limit embedding. We then let ir a : M a — > V come from the direct limit construction: 
given x E M. ai let £ be such that for some x G x = i^ a (x) and let 

K a (x) = def TT^(x). 

We then let II play ir a . It follows that n a is as desired and that M a is cu-suitable. 

Next suppose a — /3 + l and let (7^, ir^ : £ < 7 < (5) be a run of Q a (V R , u 3 , k r ) which 
is according to A and suppose I wants to start the ath round of the game. Then I has to start 
the round on the last model M a of Tp. It follows from our inductive hypothesis that M a is 

cu-suitable. It remains to choose 7r a . Suppose first that T* is defined and is maximal. Let b be 

7— 

the last branch of T. As part of our inductive hypothesis we have that there is ix : Ai b — > V 
such that ftp = n o ij . In this case, we let 7T a = ir. Next suppose that either 7g~ isn't defined 
or that it is defined but it is short. Let k < 00 be such that Tp is a tree played on the window 
(5^ /1f9 , S k+ i). Also, let (M, 7r) > (i?, r) be a perfect hull at fik+i- It follows from the proof of the 
subclaim that Tp is according to ir R M -pullback of S M M . Let then / : M. a — » A/" come from 
the copying construction where A/" is the last model of Kr,mTp- By the construction of pM 
we have o : M ^ V such that tt fP M = ffo ^rm^_ T t then follows that tt^ = tr o I o z r f . Let 
then TT a — a o /. 

Next, to describe iTs moves in the ath round we just follow the steps describing IPs move 
in the first round. More precisely, given a tree T G i? on M a which is according to A and has 
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limit length, we let II play as follows: 

1. If T is short then II plays the unique cofinal branch b G R of T such that Q(b,T) < 
W(M(T)) exists, 

2. if T is maximal then II plays 6 such that 

(a) b e R, 

(b) .M^ is unsuitable, 

(c) there is a : M.J — > T 3 such that 7TQ, = cr o i[. 

(d) 6 is the /-least branch satisfying 2a-2c. 

That there is such a branch b G R follows from the proof of the claim above. This finishes our 
description of A. □ 

We let A R be the winning strategy of V R in the iteration game Q a (V R ,u 3 , Kr) constructed 
above. Next, we show that perfect hulls of V are iterable. More precisely, suppose (M*,7r*) < 
(R, t) is a perfect hull at fi p for some p < u. Let S G R be an unsuitable A R iterate of V R and 
let k : S — > V be the realization according to A. Let (M, n) > (R, r) be a perfect hull at fi p +i 
such that k G rngfa). Notice that H^++ G M. We let E R > M ' 5 be the /c*-pullback of A M where 
k* = 7r _1 (A;). Because ^++ G M, we have that A R,M ' S is a (0, u; 3 , /i+ + )-strategy for S acting 
on stacks above Sp. 

Lemma 2.35 V = W(V~). 

Proof. Suppose not and let k be least such that p u (V) < S^- Suppose (R,t) is a perfect hull 
at fik+i- Let Q = V R and let p be the standard parameter of Q. Let Af = Hull^dk+i, {p}) 
where m is the least such that p m (Q) < 5®. We claim that ^ R k+1 v r has branch condensation. 
To see this, it is enough to show that if T is a stack on J\f according to T, R such that z r -exists 
and S is the last model of T then S is (m, /u£i)-iterable above 5f . But choosing M as in the 
paragraph proceeding the lemma, we see that A^'*^ 5 is such a strategy for S. 

It then follows that S =d e j r(S i? R ) is a fullness preserving («, «)-strategy for T^+i 
acting on trees above 5^- Hence, £ can be extended to )-iteration strategy. Let 

then h C Coll(u, Hk+2) be VF-generic. It then follows from Theorem 12.31 that in W[<7o * 

1= implying that letting E* =de/ S f S* G S^ k+2M ^ h . Hence, in 

W% * h], L(£*, R) N AD+ + # < 6, contradiction! □ 
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2.6 A derived model at k 

Our goal now is to show that if G C Coll(u, k) is W-^goJ-generic and gi = G fl Coll(u, /ij) then 
S fJ , i ,h *go*g i ' s can be dovetailed into one model of determinacy. In the next subsection, we will 
use this fact to construct a strategy for some P M which has branch condensation. Our first 
lemma is a strengthening of Lemma 12.81 and Lemma 12.131 

Lemma 2.36 Suppose (M,n) is an excellent hull at some excellent /i. Let g C Coll(u,[i) be 
W -generic and let B C k m be a set in M[h * g}. Then (W(B)) M ^ h °*^ = W(B). 

Proof. We clearly have that (W(B)) M ^ h °*^ < W(B). We need to show that W(B) < 
(W(B)) M l ho * 9 l Suppose not. Let then M < W(B) be the least such that p u (M) = B 
and (yV(B)) M ^ h °*^ < M. To derive contradiction, we need to show that M G M[h * g] and 
M[ho * g] N " M is K + -iterable" . Let Q — "P^f ■ Recall that Q is short tree iterable in S fJi ^h *g- 

Let C G M be the name for B. We claim that if T is the correctly guided tree on Q for 
making C genericaly generic then T G M. To see this, it is enough to show that if a < lh(T) 
is limit then Q(T \ a) G M. It will then follow that M N "Q(T \ a) is countably iterable" 
and hence, M can correctly identify the branch of T \ a. Suppose then Q(T \ a) G" M. Let 
S = {Lp{T \ a)) M . 

Claim. There is a cofinal wellfounded branch c of T \ a such that c G M. 
Proof. Let T* = tt(T \ a) and S* = tt(<S). Notice that d v (5(T*)) < k. Let A = d v {5{T*)). 
Fix an excellent rj > \i such that i] x = ry. Let (N, a) > (M, n) be an excellent hull at rj such 
that iV A C N. Let W = cr _1 (T*). We have that U is correctly guided and hence, U is according 
to 7r(S M ^). Let then 6 = 7r(E Af -)(W). Let ^ G 6 be least such that i^ b is defined. Because 
ci v (5(IA)) = A, we can fix a cofinal 1" C rng(i^ b ) of order type A. We have that Y E N and b 
is the unique branch c such that for some 7 G c, Y" C rng(i^f). It then follows that 6 G iV. By 
elementarity, there is a wellfounded branch c of T f a such that c G M. □ 

Let then c be as in the claim. If c = 7r(S A/ g)(T \ a) then we are done as then Q(c,T \ a) 
exists. Suppose then c 7^ 7r(£ A/ g)(T f a). It then follows that T \ a has two well-founded 
branches implying that cf(5(T \ a)) = u. Let b = tt(S g)(T \ a) and let ^ G 6 be the least 
such that zj| a -exists. Again, by choosing an a;-sequence cofinal in 8(T \ a) and repeating the 
proof of the claim using the fact that M is w-closed, we get that b G M. It then follows that, 
after all, Q(T \ a) G M, contradiction! 
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Let now T G M be the correctly guided tree on Q for making C-genericaly generic. Let now 
b = 7r(£^)(T). Repeating the above arguments we can show that b G M. Let then S = AiJ '. 
We have that B is generic over S for the extender algebra of S. Moreover, because S is full, 
we have that W(B) £ S[B). Hence, MeM. 

To show that Ai is /t + -iterable in M[/i * o] we repeat the above argument and the proof 
of Lemma 12.131 Let A be the iteration strategy of Ai. Given a tree U G M on Ai according 
to A and of limit length, by the above proof we can find a 7r(£ ^)-iterate S of Q such that 
(Ai,U) are generic over S. It then follows that A(U) G S[Ai,U] implying that if b = A(U) 
then b £ M[ho * g]. b can then be identified in M[ho * g] as the unique branch of U such that 
the phalanx is countably iterable. □ 

Lemma 2.37 Suppose (M,tt) is a perfect hull at /j, m for some m and let Q = V M . Suppose 
o~ : Q — >r\, S is such that S G (H+ ) and there is k : S — ^ V such that n \ Q = k o a. Then 
S = W(S\6*). 

Proof. Let T = T Mm+1 . Let S G V(km) H M code Let 77 = We then have that 

L[T,A M ,5] N = W(W(A A/ ,5)). Let £ = k+ and let Jfc : N -> L e [T,A M)J B] be an 

elementary such that L[T, Am,-B] ^ " |A"| = ?? + A crit(k) > r] + " and let 5 G A" be such that 
k(S) = T. Let v = Notice that we have that V{8$) H Q] = (P(<^)) s . It follows 

from Lemma 12361 that N £ M 

Suppose now that S ^ W(S\6%). Let Ai < ) be least such that 5 < At and 

Pw(-M) = <5f . Notice that if g C Coll(u,S) is ly-generic and x G L^S, £][(/] codes 5 then there 
is ?/ coding Ai such that G p[S n ] where n is as in Lemma [2.211 This is because there is 

such a y G iV[x]. We can then repeat the proof of Lemma f2 . 2 1 1 to conclude that in fact Ai <j S. 

□ 

Lemma 2.38 Suppose G C CoII(u,k) is W[go]-generic and let g t = G PI Coll(u, /Aj). Lei 
E* = U^R^ 30 *^) and Zet C fe = U i<ul B^ ki9i . In W(R*), let $ = {£> C R* : D VFadae 
reducible to some C k }. Then L($,R*) 1= AL>+. 

Proof. It is enough to proof that the claim holds in some perfect (M, 71"). Fix then such a perfect 
(M, 7r) at some /i m . Let (N,a) > (M, 7r) be a perfect hull at /i m +i and let A = A M,7V '' pM . Let 
Aj = (H^m-j+) m . Let <2 be the A-iterate of P A/ which is obtained via (Aj : z < w)-generic 
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genericity iteration of V . We have that if % : V — > Q is the iteration embedding and 
I : Q V is the last move of II then tt \ V M = I o i implying that Q = W(Q\5$) (this 
follows from Lemma 12.3711 . Fix now some G C CoII(cj,km) generic over M[/iq * <7o] and let 
<7i's be defined similarly as above. We define C k rI and $ M similarly working in M[h Q * g Q * G]. 
Let r k = ©i< w r| l((<5lS)+ " )S . We have that r k G Q and therefore, letting M* = U i<u) CR M ^), 
we have that B^^q n Q(K*) = C^ f . It then follows from the derived model theorem that 
L(f M ,f*)NiD + . □ 

Given G C Coll(u, k), we let <Sg = R*). Similarly, if (M, 7r) is a perfect hull at some 
//p and G C CoM(w, k m ) is M-generic then we let <S^ = (L($, R*)) M W. 

— > 

2.7 Strongly -guided strategy 

Lemma 2.39 Suppose (R,t) is an excellent hull at /i and let 7Z = V R . Suppose g C 
Coll(cu, hq) is generic and p < u. Then some tail ofT, R - strongly respects B p . 

Proof. Suppose not. Let ^ = S R Fix (ftj, Qj, o~j, Uj,Tj : j < uj) E M such that 

1. ft = ft, 

2. 7j is a stack according to \I/ on ftj, 7£ 3 -+i is its last model and 0-exists, 

3. o~j : Qj —> Hj+i and Uj : TZj — > Qj are elementary 

4. i 7 ^ ' = (Xj o z/j and 

We let 7?.^ be the direct limit of TZ/s under 7i Tj 's. We have that there is / : TZ W — > . Fix 
some perfect hull (M, ir) > (R, r) at \i\ and let £ = A R,M ' nu . Let 7Tj iW : ftj — > TZ W be the direct 
limit embedding and let <7j )U = 7Tj+i lU ° 

Next let Ni = (H^r-j+) r and let h C Coll(u, Kr) be i?-generic such that /i G W[<7]. Let 
a = Uk^I^^ 001 '^'"''' 1 ). Let (7^, Q? k ,S{,W j kl alv j kl m j k : j,k < u) be the iteration coming 
from simultaneous (N : i < o>)-generic genericity iteration of (TZi, Qi : % < oo) via E. Also, 
we let (TZt, Q£, <S£, 1^ m£, a£>£ : k < u) be the direct limit of (TZ{, QlAMMAM : 
j,k < u). 
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It is not difficult to see that a is indeed the set of reals of some symmetric generic extension 
of each and Q£. Moreover, letting D k and Ck be the derived models of respectively H%{<j) 
and Qfe(cr) we have that for every k, 

S% cD k n C k . 

Notice that B p fl a G «S^. Let then s G Ord <ul be such that 5 p D cr is definable from s in Sff. 
Let £ = G 5 h . Notice then for each k, in D k , B p fl a is the set definable from s in L(P^(R)). Let 
then k be such that for all n > k, 

We then have that for every n < w, 

But this implies that for n > k, cr^(r^ n ) = t^™ +1 . This then implies that for every n > k, 
a n( T Bp) = r £^T +1 ' contradiction. □ 

Applying Lemma 12.391 repetitively and using the proof of Lemma 11.301 we get that 

Corollary 2.40 Suppose (R,t) is an excellent hull at /x and let 1Z = Vf . Suppose g C 
CoII(u),Hq) is generic. Then some tail o/E B - has branch condensation. 

2.8 Finishing the proof of Theorem 10.81 

Fix then (R, r) as in the corollary above. It then follows that some tail of S =def §) bas 

branch condensation. Let Q be the S-iterate of 7% such that letting A be the corresponding 
tail of E, A has a branch condensation. We then have that A is fullness preserving, it has 
branch condensation and it )-iteration strategy. Appealing to Lemma 12.91 we can 

assume A )-strategy. Let \x be an excellent point such that Q G H^. It then follows 

from Lemma [2.31 that if g C Coll(u), fx) is ^-generic then in W[gf], L A (R) N AD + . It then also 
follows that in W[g], L A (JR) N AD+ + # < 6, contradiction! 
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3 Summary 



As we mentioned before, the argument presented in the previous section does not use the full 
force of -O k . This fact is only used in establishing that various Lp-closures of V K have height 
< k + and also in the proof of Theorem 12.31 and Theorem 12.61 (which were proved in [17] ) . Below 
we state the exact hypothesis we need to carry out the proof of the conclusion of Theorem 10.81 
To state the theorem, we need to introduce some terminology. 

Definition 3.1 (Core model induction operator) Suppose k is an uncountable cardinal. 
We say F is a k core mode induction operator or just n-cmi operator if one of the following 
holds: 

1. For some countable a, F is a k iteration strategy for some sound a-mouse Ai such that 
p{M) = a. 



2. For some good pointclass V such that V N MCjj and some V -suitable Ai, F is a V -fullness 
preserving (k, k) -iteration strategy for Ai such that F has branch condensation. 

3. F is a mouse operator total on H K . 

4- For some G which satisfies 1, 2 or 3 above and some n < u, F is x — )■ Ai^ ,G (x) operator 
defined on H K or F is the (k, n)-iteration strategy of Ai*' G ■ 

Suppose k is an uncountable cardinal and F is a K-cmi operator. For a G H K , we let 

1. Lp F (a) = U{jV : Af is a countably iterablqll sound F-mouse over a such that p(Af) = a}, 

2. W K,F (a) = U{Af : Af is a K-iterable sound F-mouse over a such that p(a) = a}, 

3. K. K ' F (a) = U{Af : Af is a countably /■v-iterablqj sound F-mouse over a such that p(a) = a}. 

If g is any < K-generic and F G V[g] is a K-cmi operator then we let Lp F,g , yV K ' F,£l and /C K ' F ' 9 
be defined similarly in V[g}. The following connects the three stacks defined above. 



6 i.e., for every a £ HC, Cr(a) = Lp r (a). 

7 i.e., the countable submodels are ui\ + 1-iterable 



s 



i.e., the countable submodels are K-iterable 
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Proposition 3.2 Suppose k is an uncountable cardinal and F is a K-cmi. Then for every a G 
H K , W K ' F (a) < /C K ' F (a) <j Lp F (a). Suppose further that F is k-uB, r] < k and g C Coll(uj,rj) 
is V -generic. Then W K ' F > 9 (a) < W K ' F (a), JC K ' F ' 9 (a) < /C K ' F (a) and Lp F > 9 (a) < Lp F (a). 

Definition 3.3 (Covering by Lp, lpc) Suppose k is an uncountable cardinal. We then say 
that covering by lower part holds at k and write lpc(n) if for every AO k, cf(o(Lp(A))) > k. 

Definition 3.4 (The Derived Model Hypothesis, dmh) Suppose k is a strong limit car- 
dinal. We say that the derived model hypothesis holds at k and write dmh(K) if for every count- 
ably closed cardinal fx < k and for every V -generic g C Coll(u,fj) letting S^ g = L(]C K ' 9 (R V ^)) 
we have 

1. S N AD + and 

2. for every K-cmi operator F, A4# ,F -exists and is K-iterable. 

Below is the summary of what we proved in this paper. 

Theorem 3.5 (Summary) Suppose n is a singular strong limit cardinal such that -ilpc(n) and 
dmh(K) hold. Then for some countably closed fi < k, whenever g C Coll(u,fi) is V -generic, 
the following holds: 

1. For any a G HZ} 9] , letting Y = {V{V{uj))) s ™ , 

W K ' 9 (a) = W r (a). 

2. Suppose v G (/i, k) is also countably closed and let h C Coll(u, v) be V[g}-generic. Suppose 
a is countable in V[g]. Then 

W K ' 9 (a) = W K ' 9 * h {a). 

3. There is (V, S) G V such that for any r\ < k and any V -generic g C Coll(u, if) 

(a) V[g] N ll V is V(V(k)) -suitable", 

(b) S is a (k + , k + ) -iteration strategy for V such that in V[g], there is a k + ) -iteration 
strategy S + for V with the property that S + \ V — E and V[g] t= "S + has a branch 
condensation and is V(V(k)) -fullness preserving" . 

The proof of Theorem 13.51 is exactly the argument presented in the previous sections. The 
facts, namely the conclusions of Theorem 12.31 and Theorem 12.61 that were proved using the 
failure of U K are now part of our hypothesis. 



54 



References 

[1] Ilijas Farah. The extender algebra and Ti\ absoluteness, available at 

http:/ /www. math, yorku.ca/ ~ifarah. 

[2] Thomas Jech. Set theory. Springer Monographs in Mathematics. Springer- Verlag, Berlin, 
2003. The third millennium edition, revised and expanded. 

[3] Richard O'Neal Ketchersid. Toward AD(R) from the continuum hypothesis and an uj\- 
dense ideal. ProQuest LLC, Ann Arbor, MI, 2000. Thesis (Ph.D.)-University of California, 
Berkeley. 

[4] Donald A. Martin and John R Steel. Iteration trees. J. Amer. Math. Soc, 7(1): 1—73, 1994. 

[5] William J. Mitchell and John R. Steel. Fine structure and iteration trees, volume 3 of 
Lecture Notes in Logic. Springer- Verlag, Berlin, 1994. 

[6] Grigor Sargsyan. Descriptive inner model theory, available at math.rutgers.edu/~ gs481, 
to appear in Bulletin of Symbolic Logic. 

[7] Grigor Sargsyan. A tale of hybrid mice, available at http://math.rutgers.edu/~gs481/. 

[8] Grigor Sargsyan and John Steel. Capturing by IR-mice, in preperation. 

[9] Grigor Sargsyan, John R. Steel, and Hugh Woodin. Exploring HOD, in preparation. 

[10] Grigor Sargsyan and Yizheng Zhu. Equiconsistency for AD K + "O is regular" , in prepara- 
tion. 

[11] Ernest Schimmerling. Coherent sequences and threads. Adv. Math., 216(1):89— 117, 2007. 

[12] Ernest Schimmerling and Martin Zeman. Characterization of D K in core models. J. Math. 
Log., 4(l):l-72, 2004. 

[13] Ralf Schindler and John Steel. The self-iterability of L[E\. J. Symbolic Logic, 74(3) :751- 
779, 2009. 

[14] Ralf Schindler and John R. Steel. The core model induction. Available at 
math.berkeley.edu/ ~steel. 

55 



[15] J. R. Steel. Core models with more Woodin cardinals. J. Symbolic Logic, 67(3): 1197-1226, 
2002. 

[16] J. R. Steel. Scales in K{R) at the end of a weak gap. J. Symbolic Logic, 73(2):369-390, 
2008. 

[17] John R. Steel. PFA implies AD L(R) . J. Symbolic Logic, 70(4): 1255-1296, 2005. 

[18] John R. Steel. Derived models associated to mice. In Computational prospects of infinity. 
Part I. Tutorials, volume 14 of Lect. Notes Ser. Inst. Math. Sci. Natl. Univ. Singap., pages 
105-193. World Sci. Publ., Hackensack, NJ, 2008. 

[19] John R. Steel. Scales in K(WL) at the end of a weak gap. J. Symbolic Logic, 73(2):369-390, 
2008. 

[20] John R. Steel. An outline of inner model theory. In Handbook of set theory. Vols. 1, 2, 3, 
pages 1595-1684. Springer, Dordrecht, 2010. 

[21] Matteo Viale and Christoph WeiB. On the consistency strength of the proper forcing axiom. 
Adv. Math., 228(5):2672-2687, 2011. 

[22] W. Hugh Woodin. The axiom of determinacy, forcing axioms, and the nonstationary ideal, 
volume 1 of de Gruyter Series in Logic and its Applications. Walter de Gruyter & Co., 
Berlin, 1999. 



56 



